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