Фамилия Шахова образована от прозвища Шах. Существует два варианта толкования его этимологии. Согласно одной из версий, слово “шах” было заимствовано из иранского языка, где имело значение “царь, монарх”. По другой гипотезе, прозвище Шах имеет исконно русские корни. Соответственно, такое прозвище могло относиться к «профессиональным» именованиям, содержащим указание на деятельность человека. Таким образом, потомок человека, обладающего прозвищем Шах, со временем получил фамилию Шахова.