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