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

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

Модель образования типична для восточнославянских фамилий: от прозвища (Нескорома) с помощью патронимического суффикса «-енко» (буквально «сын Нескоромы»). Со временем родовое имя закрепилось за потомками и перестало зависеть от личных качеств новых поколений. Аналогов среди фамилий немного: встречаются Нескоромный, Нескоромнов, но Нескороменко — редкий вариант, который сразу указывает на украинскую языковую среду.

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

Встретить такую фамилию можно прежде всего в Украине, а также среди потомков переселенцев в Краснодарском крае и Ростовской области. Известных исторических личностей с этой фамилией нет — она осталась в крестьянской и мещанской среде, не попав в дворянские родословные книги.