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