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