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

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

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

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

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