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