Фамилия Шелудяков образована от прозвища Шелудяк. Изредка прозвище употреблялось и в переносном значении для именования просто плохого человека. Существует поговорка: «Шелудивая овца все стадо портит». Веселовского упоминаются: Шелудяк Гридя, холоп боярина Тучка Морозова, 1481 г.; Шелудяковы, крестьяне, 1624 г., Курмыш, 1638, г. Таким образом, потомок человека, обладающего прозвищем Шелудяк, со временем получил фамилию Шелудяков.