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