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

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

Святой покровитель имени — Евтихий, ученик апостолов Иоанна Богослова и Павла. По преданию, он происходил из Севастополя, много странствовал, проповедуя Евангелие, и перенес темничное заключение и побои. В темнице ему невидимая рука послала хлеб, а когда его бросили в костер, внезапный дождь со снегом погасил огонь, и святой остался невредим. Эта история могла влиять на почитание имени в народе, но к самой фамилии прямого отношения не имеет — она лишь фиксирует имя предка.

Стоит отметить, что фамилия Автухович встречается реже, чем однокоренные Автухов или Автух. Форма на «-ович» говорит о более позднем закреплении фамилии и, возможно, о более высоком социальном положении первых носителей — в крестьянской среде такие фамилии появлялись позже, чем у дворян или духовенства.