Фамилия Куштыменко — показательный пример украинской модели фамилий, образованных при помощи суффикса -енко. Этот суффикс, один из самых распространённых в украинской ономастике, изначально имел значение «маленький», «сын», а позже закрепился как родовой показатель. В данном случае основа — Куштыма, и разобраться в её происхождении сложнее, чем кажется на первый взгляд.

Самая вероятная версия связывает основу с украинским диалектным словом «куштим» или «куштыма» — так в некоторых регионах называли человека невысокого роста, коренастого или плотного телосложения. Прозвище Куштыма могли дать человеку за его внешность, и оно перешло в фамилию сына — Куштыменко. Менее распространённая, но возможная гипотеза отсылает к польскому «kusztyk» — «кусочек», «огрызок», что также могло относиться к невысокому человеку. Прямой связи с каким-либо ремеслом или профессией в этой основе не прослеживается.

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

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