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

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

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

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

Если искать прямых известных носителей, то в открытых источниках фамилия не мелькает среди знаменитостей — это скорее фамилия «тихой» России, которую носили люди, ценившие ум и смекалку в повседневной жизни.