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