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