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