Фамилия Тухиков — редкая, и её происхождение не лежит на поверхности. В отличие от фамилий на -ов, образованных от церковных имён (Иванов, Петров), она скорее всего восходит к прозвищу или мирскому имени. Ключ к разгадке — суффикс -их-. В русской ономастике фамилии на -их (Тухих, Тухиков) типичны для севера и северо-востока России, особенно для Архангельской, Вологодской и Вятской губерний. Там они указывали на принадлежность к роду или дому: «Тухиков» буквально означало «из рода Тухих», «чей-то из Тухих».

Основа «Тух-» может иметь два объяснения. Первое и самое вероятное — от глагола «тухнуть» в значении «гаснуть, замирать, терять силу». В древнерусском языке прозвище Туха могли дать медлительному, вялому или тихому человеку, а также тому, кто «потухал» на глазах — бледнел, хирел. Второе, менее очевидное, — связь с диалектным словом «тухлый» (затхлый, дурно пахнущий). В этом случае прозвище носило бытовой, уничижительный характер, но такие прозвища были в ходу на Руси как обереги: считалось, что «плохое» имя отпугивает злых духов.

Маловероятна версия о тюркском или кавказском происхождении, хотя фамилия звучит похоже на некоторые горские. Суффикс -их- — характерно русский, северный, и в фамилиях народов Кавказа он почти не встречается. Если бы основа была иноязычной, фамилия скорее приняла бы форму Тухиев или Тухоев.

Сословно предки Тухиковых, скорее всего, были крестьянами или посадскими людьми. Дворянские роды с такой фамилией в исторических документах не зафиксированы. Встречается она редко: по данным открытых баз, единичные носители живут в Кировской области и на Урале, что подтверждает северно-русский след. Фамилия не изменила написания со временем — ударение падает на второй слог, Ту́хиков.