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