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

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

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

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

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