Фамилия Судейченко — яркий пример украинской фамильной модели на -енко. Этот суффикс, один из самых распространённых в украинской ономастике, изначально имел значение «маленький», «сын» или «ученик»: Судейченко — это буквально «маленький судья» или «сын судьи». В отличие от русских фамилий на -ов/-ев, которые часто указывали на принадлежность (чей? — Иванов), украинские фамилии на -енко подчёркивали родство по отцу или профессии (чей сын? — Судейченко).

Основа фамилии — «судья» (в украинском произношении «судей» или «судя»). В XVI–XVII веках на территории современной Украины, особенно в казацкой среде, судьи были выборными должностными лицами: полковыми, сотенными, генеральными. Человек, носивший прозвище Судья, мог быть либо грамотным казаком, вершившим правосудие, либо человеком с властным, «судейским» характером. Затем его сын или внук получал фамилию Судейченко — потомок того, кого звали Судьёй.

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

Географически фамилия тяготеет к центральным и левобережным областям Украины — Полтавщине, Черкащине, Киевщине. В России Судейченко встречается реже, обычно как след переселения украинских крестьян или казаков в XVIII–XIX веках. В сословном отношении предки носителей фамилии могли быть как казацкой старшиной (если прозвище пошло от полкового судьи), так и мещанами или крестьянами, получившими фамилию по прозвищу односельчанина.

Однокоренные фамилии — Судейко, Судейкин, Судейский — встречаются у восточных славян, но именно форма на -енко однозначно указывает на украинское происхождение и на то, что фамилия сложилась не раньше XVI–XVII веков, когда эта модель стала массовой.