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

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

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

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