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