Фамилия Стахины образована от имени собственного и относится к распространенному типу русских фамилий. В её основе лежит не полная, а производная форма крестильного имени Стахий — Стах. Такая модель, когда усечённая форма имени становилась основой фамилии, типична для русской ономастики: так появились Ивановы от Ивана, Петровы от Петра и, в данном случае, Стахины от Стаха.

Само имя Стахий пришло из древнегреческого языка и означает «колос». Это слово имеет прямое отношение к земледелию, что позволяет предположить: имя могло быть символическим пожеланием плодородия и благополучия для ребёнка. Покровителем имени считается апостол от семидесяти Стахий, епископ Византийский. По преданию, апостол Андрей Первозванный рукоположил его в сан епископа города Византия, где Стахий святительствовал шестнадцать лет, с 38 по 54 год, проповедуя Евангелие среди язычников. Память этого святого совершается в Православной церкви 4 января (17 января по новому стилю) в день Собора апостолов от семидесяти, а также 31 октября (13 ноября).

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

О точном месте и времени появления фамилии Стахины говорить сложно: процесс формирования русских фамилий растянулся на несколько столетий, с XVI по XIX век, и протекал в разных землях по-разному. Однако сам факт, что фамилия сохранила редкое церковное имя, а не более ходовое, скажем, Иванов или Петров, говорит о том, что предки носителей фамилии, вероятно, были людьми церковного круга или просто чтили память именно этого апостола. В любом случае, фамилия Стахин — это памятник славянской письменности и культуры, который донёс до нас имя, сегодня почти забытое в обиходе, но по-прежнему живое в фамильном наследии.