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