Фамилия Кутемова — женская форма фамилии Кутемов. В русской традиции такие фамилии образуются через прибавление суффикса -а, поэтому история у них общая, а носительницы чаще всего — потомки мужчины по фамилии Кутемов.

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

Суффикс -ов указывает на типичную модель русских фамилий, образованных в XV–XVII веках. Первоначально это было притяжательное прилагательное: «чей?» — Кутемов, то есть сын или потомок Кутема. Социальный состав первых носителей был смешанным: такие фамилии встречались и у крестьян, и у служилых людей низших чинов. В писцовых книгах XVII века можно найти упоминания крестьян Кутемовых в Вятской губернии, что подтверждает связь с диалектным словом «кутем» — в тех краях оно было особенно употребительно.

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