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

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

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

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