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