Фамилия Шаховал происходит от аналогичного прозвища, которое восходит к глаголу «шаховать». Это слово имеет отношение к игре в шахматы. История шахмат насчитывает уже не менее полутора тысяч лет. В том виде, какой игра имеет сейчас, она сформировалась к XV веку. Шахматы были известны еще в Киевской Руси IX века. Однако в России на протяжении нескольких столетий с XIII по XVII века игра в шахматы подвергалась со стороны церкви, которая ставила шахматы в один ряд с игрой в кости и другими азартными играми. Шаховалом считался человек, который постоянно «шахует», то есть выбирает в игре положение, при котором фигуре короля угрожает нападение с его стороны. Шаховалом также могли прозвать человека, который чем-либо угрожал окружающим.