Фамилия Неслуженко — яркий пример того, как прозвище, данное человеку, закрепилось за его потомками. В её основе лежит слово «неслужащий» или «неслужилый». В Московской Руси XVI–XVII веков социальное деление было жёстким: служилые люди (дворяне, дети боярские, стрельцы, казаки) несли государеву службу, а «неслужилые» — это посадские, крестьяне, холопы. Прозвище Неслуженко могли дать либо тому, кто уклонялся от службы, либо, наоборот, тому, кто по своему сословию к ней не допускался, — например, крестьянину или ремесленнику.

Украинский суффикс -енко указывает на происхождение фамилии с территории современной Украины или южных областей России (Курская, Воронежская, Белгородская губернии). По модели образования Неслуженко — это «сын Неслуженного» или «потомок Неслуги». В украинской традиции фамилии на -енко массово закреплялись в XVII–XVIII веках, особенно среди казачества и крестьянства. Интересно, что фамилия не имеет «дворянского» суффикса -ов/-ев, что косвенно подтверждает её простонародное происхождение.

Встречается и альтернативное толкование: от личного имени Неслух (непослушный, своевольный). Но это менее вероятно — фонетически переход «слух» в «служ» нехарактерен для славянских говоров. Основная версия с «неслужащим» надёжнее и подтверждается историческим контекстом: в переписях и ревизских сказках XVIII века такие прозвища фиксировали именно социальный статус человека, а не черту характера.

Сейчас фамилия редкая. Её носители встречаются в основном в Украине (Полтавская, Черкасская области) и на юге России. В дореволюционных списках Неслуженко почти не попадаются среди дворян — это ещё один аргумент в пользу того, что предки были из числа вольных или крепостных крестьян, чья «неслужба» была не выбором, а сословной нормой.