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

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

Вторая версия, менее вероятная, но лингвистически возможная: от слова «олень». В северных говорах существовало прозвище Олень, Оленя, а фамилия могла трансформироваться через Оленцов > Олинцов. Однако это скорее народная этимология: в документах XVII–XVIII веков такая фамилия встречается именно в центральных губерниях, а не в оленеводческих регионах. Словарь Б. Унбегауна приводит форму Олинцов именно как производную от Оля, а не от оленя.

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

Коротко: ваш предок, скорее всего, был Оля — не женским именем, а мужским прозвищем или сокращением от Олимпий. Фамилия говорит о нём как о человеке, чей отец уже носил фамилию Олин. Никакой связи с оленями или городом Олонец здесь нет, хотя звуковое совпадение легко вводит в заблуждение.