Фамилия Мосейченко — яркий пример украинской модели фамилии на -енко. Суффикс -енко, характерный для Поднепровья, Слобожанщины и юга России, в XVI–XVIII веках означал «маленький», «сын» или «ученик». В данном случае он присоединился к основе Мосей — разговорной форме крестильного имени Моисей.

Имя Моисей пришло из древнееврейского и означает «взятый из воды» или «спасённый». На Руси оно было распространено во всех сословиях, но в быту часто сокращалось: Мосей, Моська, Мосейка. От этих форм и пошли многочисленные фамилии: Мосин, Моськин, Мосеев, Мосейкин, Мосейчук, Мосейченко. Последняя — именно «сын Мосея», то есть потомок человека по имени Мосей.

Интересно, что в русской традиции фамилии на -енко считались «хохлацкими» и долго не признавались официальными в центральных губерниях. Мосейченко — типичный случай, когда фамилия закрепилась в крестьянской или казачьей среде на территории современной Украины и юга России. В ревизских сказках XVIII–XIX веков такие фамилии встречаются в Полтавской, Харьковской, Екатеринославской губерниях, а также в Области Войска Донского.

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