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

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

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

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