Фамилия Шелудивченко — яркий пример того, как украинская модель образования фамилий накладывается на русское или украинское прозвище. Её основа — слово «шелудивый», то есть покрытый коростой, паршой, струпьями. В прямом смысле так говорили о больном человеке или животном, но в народе прозвище Шелудивый часто давали не столько за реальную болезнь, сколько за неопрятный вид, неряшливость или, наоборот, в качестве «охранительного» имени — чтобы злые духи не позарились на ребёнка, которого назвали вроде бы плохим словом.

Суффикс «-енко» — типичный для восточной и центральной Украины патронимический формант, означающий «сын» или «потомок». Шелудивченко — буквально «сын Шелудивого». В отличие от великорусских фамилий на «-ов» (Шелудивов), украинская модель «-енко» закрепилась в среде казачества и крестьянства Левобережья, Слобожанщины и Запорожья. Если бы фамилия возникла в западных регионах Украины, она скорее приняла бы форму Шелудивчук или Шелудивец.

Интересно, что фамилия Шелудивченко не имеет отношения к какому-либо ремеслу или профессии — она чисто прозвищная, антропонимическая. В этом её отличие, скажем, от фамилии Шевченко (сын портного). Здесь нет и следа дворянского или боярского происхождения: такие фамилии в массе своей принадлежали простым людям — крестьянам, казакам, мещанам. Документальные упоминания фамилии встречаются в метрических книгах южнорусских губерний (Харьковская, Екатеринославская, Полтавская) с середины XVIII века, но массово она фиксируется в XIX веке, когда фамилии стали обязательными для всех сословий.

Написание фамилии устойчиво: двойное «н» в суффиксе «-енк-» отсутствует, ударение падает на второй слог (Шелуди́вченко) или, в некоторых говорах, на третий (Шелудивче́нко). Встречаются варианты с одной «л» (Шелудивченко) — это орфографическая ошибка, не меняющая смысла. Родственные фамилии того же корня: Шелудивов, Шелудяков, Шелудченко, Шелудько. Все они восходят к одному и тому же прозвищу, но различаются по территории и способу образования.