Фамилия Лойченко — типичный пример украинской модели образования фамилий с суффиксом -енко. В буквальном смысле она означает «внук Лоя», то есть это отчество второго порядка: сначала было прозвище Лой, от него образовалось отчество Лойч (Лоич), а уже от этого отчества — фамилия Лойченко. Такая трёхступенчатая цепочка — характерная черта украинской ономастики XVII–XVIII веков, когда фамилии на -енко массово вытесняли простые отчества.

Исходное прозвище Лой восходит к нарицательному «лой» — так называли топлёный жир рогатого скота, который в старину шёл не только в пищу, но и на изготовление сальных свечей. Человек, получивший такое прозвище, скорее всего, занимался вытапливанием или продажей животного жира, а возможно, и свечным ремеслом. В этом смысле Лой — «профессиональное» именование, аналогичное фамилиям Сало, Масло или Свечников.

Встречается также версия, что в некоторых говорах «лой» могло быть ироничным прозвищем полного человека — по аналогии с «сало» или «жир». Однако это объяснение менее убедительно: прозвища по внешности обычно образовывались от прилагательных, а не от существительных, обозначающих продукт.

Географически фамилия Лойченко тяготеет к центральным и восточным областям Украины — Черкасской, Полтавской, Сумской. Именно здесь модель на -енко была особенно распространена среди казачества и крестьянства. В российских переписях фамилия фиксируется с XVIII века, когда украинские переселенцы принесли её на Слобожанщину и Кубань.

По суффиксу -енко (а не -ов или -ин) сразу понятно, что фамилия украинского происхождения. В русской среде её могли адаптировать, меняя ударение, но написание оставалось устойчивым.