Фамилия Шеходанов образована от татарского мужского имени Шеходан, которое в переводе на русский язык означает «знаменитый, известный правитель».Вполне вероятно, что родители, нарекая своего ребенка таким именем, желали ему стать известным, уважаемым, высокопоставленным человеком.