Word has it that "yo" started in South Philadelphia, the
Italian area.
However this could be because of the movie Rocky, in which he lives in South Philly and says "yo" a lot.
The real
history might be out there, but so far, this is the
best guess out there.