Фамилия Шеловей — редкая и неочевидная с точки зрения происхождения. Её основа и суффикс указывают на то, что перед нами не типичная русская фамилия на -ов/-ев или -ин, а скорее украинская, белорусская или польская модель. Суффикс -ей (в белорусском и украинском часто -ей, -ій) характерен для фамилий, образованных от прозвищ или личных имён. В русском языке такая форма встречается реже и обычно указывает на западнорусское или малороссийское происхождение носителя.

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

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

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

Из-за редкости фамилии её носители часто сталкиваются с искажениями при записи: Шеловей, Шеловай, Шеловейко. Вариант с суффиксом -ейко типичен для белорусской ономастики. Если ваша фамилия именно Шеловей, наиболее вероятно, что предки жили на территории современной западной Украины или южной Беларуси и получили прозвище по роду занятий (торговля шёлком) или по поведению (ходок, странник).