Фамилия Норейка звучит нехарактерно для великорусского уха — и неспроста. Перед нами типичный пример литовской или жемайтийской фамилии, которая попала на территорию бывшей Российской империи, а затем закрепилась в русском языке. В основе лежит литовское слово narys — «член» (в значении «часть тела» или «участник»), либо nerti — «нырять», «погружаться». Но более вероятно, что Норейка — это производное от древнего балтского имени Norė, сокращённой формы от имён с корнем nor- (желание, воля). Суффикс -ейка (-eika) в литовском языке — распространённый способ образования фамилий, часто с уменьшительным или патронимическим оттенком: он указывает на «сына» или «потомка» человека по прозвищу.

Фамилия Норейка в основном бытует среди литовцев и белорусов, особенно в западных регионах Беларуси, граничащих с Литвой. В русском языке она сохранила исходное литовское окончание, не обрусев до формы «Норейкин» или «Норейков», что говорит о позднем и неполном вхождении в русскую фамильную систему. По той же модели образованы фамилии Суткус, Буткус, Янкаускас — правда, в литовском варианте с окончанием -us, а в белорусском — с -ка.

Если предки носителя фамилии жили в XIX веке на территории Виленской или Ковенской губернии, они могли быть крестьянами или мещанами, носившими прозвище Норейка как личное или уличное имя. В польских и русских документах того времени литовские фамилии часто записывали на слух, отсюда варианты вроде Норейко или Норейкович. Но именно форма Норейка — самая архаичная, с сохранением литовского суффикса -eik-.

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