Фамилия Тухкин напрямую связана с карельским словом «тухка» — «зола». От этого слова пошло и прозвище, и название озера, поэтому у фамилии две тесно переплетённые версии происхождения. Скорее всего, предки Тухкиных жили на севере, в Карелии.

Первая версия — топонимическая. Прозвище Тухка мог получить человек, живший у озера Тухка в Лоухском районе Карелии. Название озера — тоже от «тухка», то есть «зола». Вода в таких северных озёрах часто кажется мутной или имеет светлый, пепельный оттенок из-за глины и песчаного дна, поэтому имя могли дать по цвету воды. Если основатель рода поселился на берегу этого водоёма, за ним и закрепилось прозвище по месту жительства, а потомки стали Тухкиными.

Вторая версия — по роду занятий или внешности. Тухкой в карельских говорах могли прозвать трубочиста — человека, постоянно перепачканного золой. Не исключено, что прозвище носило ироничный характер и досталось неопрятному человеку, который ходил чумазым, будто вывалялся в печной золе. Такие прозвища по характерной черте внешности или профессии были обычным делом в крестьянской среде.

Сама фамилия образована по простой и распространённой модели: к основе «Тухк-» добавили суффикс «-ин», который указывал на принадлежность. Первоначально Тухкин означало «сын Тухки», «ребёнок Тухки». Такой суффикс типичен для северорусских фамилий, что дополнительно подтверждает карельское происхождение рода.

Обе версии не противоречат друг другу. Правдоподобнее выглядит связь с озером: в Лоухском районе фамилия могла закрепиться за целой семьёй, жившей на одном месте поколениями. Прозвище же по профессии трубочиста встречалось реже и не имело бы такой устойчивой географической привязки. Но в любом случае, фамилия Тухкин — редкий пример того, как одно карельское слово породило и имя человека, и имя озера.