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

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

Географически фамилия тяготеет к юго-западным областям России и к востоку Украины. Встречается в Брянской, Курской, Белгородской областях, а также в Смоленской — как раз там, где сильны украинские и белорусские говоры. В центральной России фамилии на -енко обычно редки и считаются пришлыми, так что носители Помиленковых, скорее всего, потомки выходцев с юга или запада.

Сословного барьера у фамилии нет: её могли носить и крестьяне, и мещане, и казаки. В ревизских сказках XIX века Помиленковы встречаются среди государственных крестьян, реже — среди однодворцев. Однодворцы — это потомки служилых людей, охранявших южные рубежи, и у них фамилии на -енко как раз распространены.

Интересная деталь: в старых документах фамилию могли записывать как Помилинков или Помиленков — через «и» в корне, под влиянием слова «помиловать». Но это народная этимология, а не исходная форма. Настоящий смысл фамилии лежит в сфере личных качеств или семейных прозвищ, а не в юридических или религиозных понятиях.

Коротко: Помиленкова — это «внучка» или «дочь человека по прозвищу Помиленко», что значит «похожий на милого» или «родом от Мила». Фамилия редкая, с южнорусским колоритом, и говорит о добром или красивом предке.