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

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

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

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