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