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

В русском языке слово «пристойный» известно с XVII века, но в украинских диалектах оно могло иметь и более узкий, бытовой оттенок. Например, «пристойно» означало «хорошо, ладно, как следует». Прозвище Пристойный давали тому, кто вел себя безупречно, или же, напротив, иронично — человеку, который слишком старался казаться благонравным. Фамилия Пристойко, таким образом, закрепилась за потомками этого человека.

Географически фамилия тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черкащине, где фамилии на -ко наиболее распространены. В переписях и ревизских сказках XIX века фамилия встречается в основном среди крестьян и казаков. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её народное, прозвищное происхождение.

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

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