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