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

Менее вероятная, но возможная версия связывает фамилию с тюркским корнем «тук» или «тух» — «волос», «перо». В таком случае прозвище Тух могли дать человеку с густыми волосами или работающему с пухом и пером. Однако географическое распространение фамилии — преимущественно русские регионы, в частности Воронежская, Курская области — говорит в пользу славянского происхождения. Встречается она и на юге России, где активно смешивались русские и украинские говоры, что могло дать диалектные варианты произношения.

Фамилия Тухова не относится к числу распространённых, но и не является единичной. Её носительницы встречаются в документах XIX века среди крестьян и мещан центральных губерний. Словообразовательная модель — отчество на -ов — указывает на то, что фамилия сложилась в среде простых сословий, где прозвища давались по внешним признакам или роду занятий. Редкость фамилии объясняется неблагозвучностью основы: слово «тух» в народном сознании ассоциировалось с чем-то несвежим, поэтому такое прозвище давали неохотно, а если и давали, то оно редко закреплялось в официальных записях. Тем не менее, фамилия сохранилась и дошла до наших дней, что говорит о её живом бытовании в конкретных местностях.