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