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

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

Географически фамилия Шеломидо тяготеет к центральной и северной Украине, а также к югу Беларуси. В России она встречается единично, чаще всего у потомков переселенцев с Украины. Сословно носители фамилии, скорее всего, относились к казачеству или крестьянству — в этих средах прозвищные фамилии на -идо были особенно распространены. В ревизских сказках и метрических книгах XIX века такую фамилию можно найти в Черниговской, Полтавской и Киевской губерниях.

Особенность фамилии в том, что она не подверглась русификации: окончание -идо не заменилось на стандартное -ов, что говорит о позднем закреплении фамилии или о том, что её носители долго сохраняли украинскую языковую среду. Сегодня Шеломидо — редкая фамилия, и её обладатели могут с высокой долей вероятности проследить свои корни до украинского или белорусского предка, носившего прозвище Шелом.