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