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

Вероятнее всего, Марейдо — это русифицированная форма греческой фамилии Марейдис (Μαρέιδης). Окончание -о в русском быту часто заменяло греческое -ис, -дис или -пулос, чтобы фамилия звучала привычнее для уха местных чиновников и соседей. Основа, в свою очередь, восходит к личному имени Марей — варианту греческого имени Мария, или к уменьшительной форме от Мариос. В таком случае фамилия означает «потомок Марея» или «сын Марея».

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

Географически фамилия Марейдо встречается в южных регионах России и на Украине — в местах компактного проживания греческих общин: в Приазовье, в Мариупольском уезде, в Крыму. Там греки селились с XVIII века, и их фамилии нередко получали на письме именно такое окончание. Носители фамилии могли быть крестьянами, рыбаками или мелкими торговцами — никаких указаний на дворянское происхождение у Марейдо нет.

В написании фамилии возможны варианты: Марейда, Марейди, но форма Марейдо встречается чаще. Ударение, судя по аналогиям, ставится на последний слог: Марейдо́. Встречаются и случаи, когда фамилию путают с польской Марейда, но польский вариант обычно пишется через Marejda и имеет совсем другую этимологию — от имени Марек.