Фамилия Кутильмах — редкая и нестандартная для русского слуха. Её происхождение, скорее всего, не славянское, а искусственное или заимствованное. Скорее всего, перед нами не исконно русская фамилия, а переосмысленная или переделанная на русский лад иноязычная основа.

Вероятнее всего, фамилия Кутильмах восходит к немецкому или еврейскому (ашкеназскому) корню. В немецком языке есть слово «Kutte» (кутте, монашеская ряса, роба) и глагол «machen» (делать). Однако прямое сложение «Kuttenmacher» (куттенмахер) — «делатель ряс» — маловероятно, так как это не типичное ремесленное прозвище. Куда правдоподобнее версия о фамилии, образованной от названия населённого пункта. В Германии и Австрии есть топонимы с корнем «Kuttel» или «Kutten», а суффикс «-macher» в немецких фамилиях часто указывает на жителя определённой местности. Таким образом, Кутильмах мог означать «житель Кутиля» (деревни или хутора). Вторая версия — это вариант фамилии Кутильман (Kuttelmann), где конечное «-mann» (человек) было заменено на «-mach» под влиянием местных говоров или при записи в документах.

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