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.