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