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

Суффикс -енко типичен для фамилий, сформировавшихся на востоке Украины и в Белоруссии. В этой модели суффикс указывал на принадлежность: Лесниченко — буквально «сын Лесника» или «потомок Лесника». Такие фамилии активно складывались в XVI–XVII веках в среде казачества и крестьянства, постепенно заменяя собой прозвище и закрепляясь в качестве наследственного имени.

Интересная деталь: в отличие от распространённых фамилий Лесников или Лесницкий, форма Лесниченко сохраняет более тесную связь с украинской антропонимической традицией. Если Лесников — это прямое указание на отца (чей сын? — Лесников), то Лесниченко подчёркивает именно родовую преемственность через уменьшительно-патронимический суффикс. В официальных документах прозвище Лесник со временем полностью вытеснило исходное личное имя, и фамилия закрепилась в том виде, в каком дошла до наших дней.