Фамилия Мечидо — редкая, и её происхождение не лежит на поверхности. В отличие от большинства русских фамилий, она не заканчивается на -ов, -ин или -ский. Суффикс -о указывает на то, что перед нами, скорее всего, украинская или белорусская фамилия, образованная в форме существительного или прилагательного среднего рода. Такие фамилии нередко давали в среде казачества или крестьянства как прозвище, которое потом закрепилось.

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

География фамилии тоже подсказывает, что она не великорусская. Мечидо встречается преимущественно на юге России и в восточной Украине, в зоне контакта славянского и тюркского миров. Если предки носителя фамилии были запорожскими казаками, то обе версии имеют право на жизнь: казаки и воевали саблями, и жили по соседству с татарскими поселениями.

Поскольку фамилия не типична для дворянского сословия, её носители, скорее всего, относились к казачеству, мещанству или крестьянству. В дореволюционных метрических книгах она могла записываться с искажениями: Мечидо, Мечето, Мечитов. Точных сведений о первых документальных упоминаниях нет, но логично предположить, что фамилия оформилась не позднее XVII–XVIII веков, когда шло активное заселение южных земель и смешение народов.