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

Словообразовательная модель фамилии проста и прозрачна: суффикс -ов указывает на принадлежность («чей?»), то есть Кутейников — буквально «сын Кутейника». Это типичная русская патронимическая фамилия, возникшая из прозвища отца. Такая модель была особенно характерна для непривилегированных сословий, где фамилии закреплялись в XVII–XIX веках на основе мирских имён и профессиональных прозвищ.

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

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