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

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

По суффиксу -енков можно примерно определить регион бытования: такие формы особенно часты на юге России, в бывших Слобожанщине и Новороссии, куда переселялись украинские крестьяне. Фамилия не древняя — она сложилась не раньше XVII–XVIII веков, когда отчества на -енко начали закрепляться в качестве наследственных прозвищ, а затем и официальных фамилий.