Фамилия Мостахо — редкий случай, когда географическое происхождение практически очевидно, а вот точное значение исходного слова остаётся предметом догадок. Скорее всего, перед нами фамилия с греческими корнями, попавшая в русский язык через южнославянское или причерноморское посредничество. Основа «Мостахо» может восходить к греческому «μουστάκι» (мустаки) — «усы». В таком случае прозвище Мостахо дали человеку с заметными, возможно, пышными усами. Подобные прозвища по внешним признакам — одни из самых древних и естественных в любой культуре.

Однако есть и вторая, менее очевидная, но лингвистически интересная версия. В некоторых диалектах греческого и в южнославянских языках слово «мостах» или близкие к нему формы могли обозначать «мост» или «переправу». Тогда фамилия могла указывать на место жительства — у моста, или на занятие предка — строителя или смотрителя моста. Эта гипотеза слабее: фамилии, образованные от «мост», в русской и славянской традиции обычно имеют суффиксы (-ов, -ин, -ский) и выглядят как Мостов, Мостовой. Форма Мостахо с окончанием -о явно нестандартна для восточнославянской модели.

Что примечательно, фамилия Мостахо практически не встречается в центральных и северных областях России. Основной ареал её бытования — южные регионы: Краснодарский край, Ростовская область, а также Крым. Это прямо указывает на связь с греческими поселениями Причерноморья и Приазовья. Предки современных носителей фамилии, вероятно, были понтийскими греками, переселившимися на Кубань и в Новороссию в XVIII–XIX веках. Фамилия могла закрепиться в документах при записи греческого прозвища или отчества русскими чиновниками — так окончание -о (характерное для украинских и некоторых греческих фамилий) зафиксировалось в паспорте.

В словообразовательном плане Мостахо — это фамилия без типичного русского суффикса принадлежности. Она застыла в форме исходного прозвища, что роднит её с украинскими фамилиями на -о (Шевченко, Коваленко) и некоторыми греческими (Палама, Каратассо). Если принять версию с усами, то фамилия — яркий пример того, как внешняя деталь становилась родовым именем, пережив века и смену языков.