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