Почему словосочетание "Ё-мое" считается матом?

Ну... Если предположить, что ты его написал не как "Ё-мое", а завуалировал подобным образом -> "Ё**ое", то, возможно, человек подумал совсем о другом слове, которое, как раз-таки, и будет относиться к мату =)
В любом другом случае не вижу повода.

оно не считается матом

это тебе бабушка сказала? ;D

с каких времен ето считаетсья матом ?

Ё-мое не мат, и любой культурный человек может его произнести.

вот если бы Бляха-Муха, то да другое дело..

это что Мат?  Господи, вы меня в шок повергли. я оказывается матерюсь. какой кошмар