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

Основа — Размай, прозвище или неканоническое имя. В русских говорах «размай» означало «разгул», «вольница», «удаль»; человека могли так прозвать за буйный нрав, широту души или, наоборот, за непостоянство — «размаистый» ветер, человек-«размахай». Встречается и другая версия: от глагола «размаять» — разморить, истомить, но она менее убедительна, так как прозвища обычно образовывали от имени действия, а не от страдательного состояния.

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

В современном написании фамилия Размаенкова встречается довольно редко, что говорит о локальном бытовании. Носители, скорее всего, происходят из одного или нескольких смежных уездов, где фамилия не распылилась по стране. Географически её следы ведут в сторону Рязанской, Тамбовской или Нижегородской губерний — тех мест, где суффикс -енков был особенно распространён.