Фамилия Шитоев, вероятно, образована от имени Шито, которое восходит к коми-пермяцкому корню «шыт» - «беззвучный, безголосый». Исходя из этого, можно предположить, что имя Шито получил спокойный, некрикливый ребенок. Согласно другой версии, имя Шито образовано от марийского слова «шыташ» - «прорастать, прорасти, дать ростки». В этом случае имя могло носить «пожелательный» характер и давалось с надеждой, что ребенок будет хорошо расти. Так, в Книге памяти Омской области записан Шитоев Алексей Павлович, который родился в 1869 году в Тюмени. А в Книге памяти Пермской области отмечен Шитоев Прокопий Степанович, рожденный в 1899 году (п. Всеволодо-Вильва, Кизеловский р-н, Пермская обл.).