Оно, предположительно, берет начало от глагола «паить» то есть «счастливить, везти». Так могли назвать усердного человека, которому все всегда удавалось. Так, например, в Книге памяти Омской области упоминается Николай Иванович Паюк, родившийся в 1930 году в селе Жулыно Стрыйского района Дрогобычской области. Кроме того, в Книге Памяти Пермской области можно найти информацию о Семене Ивановиче Паюке, родившемся в 1891 году в деревне Радищев Кракрвского воеводства Польши.