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

С именем Арина связана и легенда: когда хозяин совершал жертвоприношение языческим богам, христианка Арина отказалась участвовать, за что её надолго посадили в темницу. Фольклорный мотив стойкости за веру мог повлиять на популярность имени, но в реальной истории фамилия закрепилась не за героическим поступком, а за бытовым прозвищем — Аришей называли и простую крестьянку, и боярыню, не связывая это с религиозным контекстом.

Процесс формирования фамилий был длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Аришиных можно лишь на основании генеалогических исследований. Однако географически фамилия чаще встречается в центральных и поволжских областях России, где имя Арина было особенно распространено в XVI–XVII веках. В отличие от фамилий на -ов, указывающих на отца, Аришина прямо говорит о женской линии, что делает её редким примером матрилинейного наследования в русской ономастике.