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

Само прозвище Окша многозначно, и здесь стоит разобраться, какая из версий убедительнее. Первая связывает его с польским глаголом «okszesać» — «обсечь, обрубить, обтесать». Если это так, то Окшей называли человека, чья работа требовала грубой обработки дерева или камня: лесника, плотника, столяра, каменотеса. Такое «профессиональное» прозвище вполне могло закрепиться за основателем рода, и эта версия выглядит правдоподобно, особенно если учесть, что в западных русских говорах встречались заимствования из польского.

Вторая гипотеза отсылает к марийскому слову «окша» — «ручей». Тогда прозвище указывало не на занятие, а на место жительства: Окшей могли назвать человека, чей дом стоял у ручья. Это тоже логично, но менее доказательно: марийский след возможен лишь при условии, что предки жили в Поволжье или Приуралье, где такой контакт языков был обычным делом.

Третья версия — топонимическая. Она возводит фамилию к названию города Акша в Читинской области, основанного в 1765 году как Акшинское селение при реке Акше. Гидроним предположительно восходит к тюркскому сочетанию «ак» — «белый» и «ша» — «вода». В этом случае Окшиными стали бы называть переселенцев из тех мест, но здесь есть загвоздка: фамилия Окшина встречается в разных регионах, и привязать всех её носителей к забайкальскому городу сложно. К тому же форма Окша, а не Акша, указывает скорее на самостоятельное прозвище, чем на прямое заимствование из топонима.

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