Ё-моё пишется через черточку. Я думаю, что ё - это начало матерного ругательства, а дальше заменили на безобидное слово, чтобы не ругаться. Чисто мое мнение.

Есть очень грубое (грязное) ругательство: "ёб твою мать" (не стоит переводить буквально), а также несколько других, начинающихся на "ёб". (Производная от "ебать" (to fuck)). Выражение крайне (очень-очень) грубое и неприличное. Поэтому его часто просто обозначают разными выражениями, начинающимися на "ё". В такой форме оно не считается грубым и выражает то, что написано в других комментариях. Иногда могут просто сказать: "ну ё".

This spoken expression means that you are (negatively) surprised by something. For example: "Ну ё моё, почему ты не сделал это раньше?" - Why haven't you done it earlier? (It's bad)

ё-моё=ёпрст=ёклмн=ёлы-палы=ну, блин ^^ (maybe close to 'oh, comeon')

спасибо.