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