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