"1 версия
Два самых криминализированных города в эпоху романтизации воровской жизни (60-70 г.г.). Для спавки - в Ростове-на-Дону проживали 42 из 64 воров в законе на территории СССР. Отсюда, кстати, (если бывали в Ростове - не могли не обратить внимание) чрезвычайное обилие ресторанов в этом городе. Это связано с тем, что ворам не полагалось иметь семью... а кушать полагалось и полагалось с размахом! Одесса - без комментариев - всегда была и остается столицей карманников и шулеров.
...так вот, все достаточно просто: Одесса - женского рода, а Ростов - мужского... романтичные жулики просто "женили", или, если хотите, сами выбрали себе родителей.
2 версия
В книге Сидорова о криминальном мире в начале 20-го века говорилось, что фразой "Ростов-папа Одесса-мама" у бродяг было принято отвечать на вопрос о своей семье. Типа, с детства бродяжничал"