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