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

Более убедительная версия отсылает к диалектному глаголу «пайнать» — в некоторых северных и сибирских говорах так говорили о работе, связанной с пайкой металла, или о чём-то кропотливом, требующем терпения. Тогда Пайнов — это потомок ремесленника, возможно, паяльщика или жестянщика. Суффикс -ов указывает на типичную русскую модель образования фамилии по отцу: «чей?» — Пайнов, то есть сын Пая. Географически фамилия тяготеет к Поволжью и Уралу, что косвенно подтверждает связь с ремесленными прозвищами в этих регионах.

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