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