Фамилия Парейко чаще всего встречается на Украине и в Белоруссии, и именно эта география подсказывает наиболее вероятное объяснение её происхождения. В основе фамилии лежит прозвище Парей, которое, по одной из версий, восходит к старолитовскому слову parejo — «вернуться». Такое прозвище могли дать человеку, который когда-то покинул родные места, а затем возвратился обратно. История сохранила немало подобных прозвищ: они фиксировали важный факт биографии, по которому человека легко было узнать и запомнить.

Существует и другая гипотеза, менее убедительная. Согласно ей, прозвище Парей связано с русским словом «порей» — однолетним растением семейства Луковые. Если принять эту версию, то предок носителей фамилии мог заниматься выращиванием этого лука, и прозвище закрепилось за ним как наиболее употребительное именование. Однако лингвистически переход «порей» в «парей» требует дополнительных объяснений, тогда как связь с балтийским корнем выглядит естественнее для территорий, исторически соседствовавших с литовскими землями.

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

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