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