Фамилия Пристайко образована от прозвища Пристай, в основе которого, вероятно, лежит украинское слово «пристай» со значением «тот, который к чему-либо присоединяется». Возможно, так прозвали того, кто недавно присоединился к крестьянской общине или переехал жить в новое селение. Согласно другой гипотезе, прозвище Пристай связано с украинским существительным «присташ». Так обычно называли неродного ребенка в семье. Это мог быть как подкидыш, так и малыш, воспитанный в семье родственников родителей. Поэтому прозвище Пристай могло указывать на семейное положение его носителя. Именование Пристайко изначально понималось как «сын Пристая». Образование фамилий с помощью суффикса -ко характерно для украинского языка. Так и прозвище Пристай закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Пристайко. Так, в Книге памяти Кемеровской области записана Пристайко Анастасия Ивановна, родившийся в 1928 году в с. Журавники Львовской области.