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