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

География фамилии узкая: Ольшаных встречается преимущественно в Курской и Белгородской областях, а также среди потомков переселенцев в Сибирь (Томская, Новосибирская области). Это не дворянская фамилия — «-ых» в чистом виде характерна для крестьянских и казачьих родов, где фамилия закреплялась как прозвище всей семьи. В документах XVII–XVIII веков можно найти упоминания «Ольшаных» в списках однодворцев — служилых людей, охранявших южные границы, что косвенно подтверждает связь с южнорусскими говорами.

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

Если кратко: предки носителя фамилии жили у ольхового леса или болота, а сама фамилия сохранила древнюю грамматическую форму, которая в современном русском языке почти не встречается.