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

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

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

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