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.