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