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

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

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

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