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

Словообразовательная модель проста: основа Щелуд- (от «щелудь»), суффикс -к- (уменьшительный или прозвищный) и окончание -а, то есть Щелудка — человек, связанный с «щелудью». Затем к основе Щелудк- добавился суффикс -енко, и получилась фамилия Щелудченко (с закономерным чередованием к/ч перед суффиксом). Таким образом, Щелудченко — буквально «сын Щелудки».

Интересно, что фамилия имеет не только «медицинскую» версию. В некоторых говорах «щелудок» означало «глуповатый, простоватый человек», а также «неряха». Поэтому прозвище могло указывать на черту характера или бытовую неаккуратность, а не на болезнь. В любом случае, корень не связан с благородными занятиями — скорее, это прозвище из крестьянской или ремесленной среды.

Географически фамилия тяготеет к восточной и центральной Украине, особенно к Черкасской и Полтавской областям. В России встречается реже, преимущественно в южных регионах, куда переселялись украинцы. Варианты написания — Щелудченко, реже Щелудченко (с твердым знаком) — встречаются, но основная форма устойчива.

С точки зрения социального контекста, Щелудченко — типичная фамилия казацкого или крестьянского происхождения, без дворянских корней. Носители этой фамилии не фигурируют в родословных книгах Российской империи, что подтверждает её простонародный характер.