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