Основой фамилии Стахова послужило имя Стах. Фамилия Стахова восходит имени Стах. Оно является производной, просторечной формой крестильных мужских имен Стахий (в переводе с древнегреческого — «колос») и Евстафий («устойчивый»). Таким образом, потомок человека, обладающего именем Стах, со временем получил фамилию Стахова. Одной из известных обладательниц фамилии является актриса Татьяна Дмитриевна Стахова (1900 - 1954).