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

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

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

Фамилия не относится к дворянским — её носителями, скорее всего, были крестьяне или мещане. Встречается она преимущественно в западных областях Украины и в Беларуси, а также среди потомков эмигрантов в США и Канаде. Написание с «е» после «г» (Шелегейко, а не Шелигейко) указывает на украинскую орфографию, где «е» произносится отчётливо. Родственные фамилии — Шелег, Шелегов, Шелегеда, Шелест — все они восходят к тому же корню со значением «мелочь, звонкая монета».