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

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

Вторая версия — искусственное или канцелярское искажение. В метрических книгах XIX века фамилии нередко записывали на слух. Исходная форма могла быть, например, Малойд (от «малой» — мальчик, парень) или Малоед (от «мало ест» — прозвище худого или привередливого человека). При переписи букву «й» или «е» могли заменить на «и», и получилось устойчивое Малоид.

Третий, менее вероятный вариант — греческое происхождение. В греческих фамилиях встречается корень «мало-» (от «мальо» — шерсть) и окончание -идис. Но для того чтобы фамилия закрепилась в русской среде, носитель должен был быть греком-понтийцем или выходцем из Причерноморья. Такие случаи единичны, и проверяется это только по региону расселения.

География фамилии Малоид узкая. Основные носители встречаются в Украине (особенно западные области) и в южных регионах России, куда переселялись крестьяне в XIX–XX веках. Фамилия не дворянская, не купеческая — скорее всего, крестьянская или мещанская, образованная от бытового прозвища.

Если ваши предки — Малоиды, стоит искать корни в украинском или белорусском селе, а не в великорусских губерниях. Там же, скорее всего, жил тот самый «малый» человек, давший начало фамилии.