Фамилия Тухлянов имеет русское происхождение и относится к группе так называемых «патронимических» фамилий, образованных от личного прозвища. В основе фамилии лежит прозвище Тухлян, которое, вероятно, происходит от прилагательного «тухлый» (гнилой, испорченный). Такое прозвище могло даваться человеку, занимавшемуся продажей или производством несвежих продуктов, либо имевшему неприятный запах. Также возможно, что прозвище носило иронический характер и относилось к человеку с плохим характером или нечистоплотному.
Фамилия Тухлянов встречается преимущественно в центральных и южных регионах России, а также на Украине. В исторических документах фамилия фиксируется с XVII века. Суффикс -ов указывает на принадлежность к роду, то есть «сын Тухляна». Варианты фамилии: Тухлянов, Тухленков, Тухлов.
Этимологически фамилия связана с корнем «тух-», который восходит к праславянскому *tъxlъ (гнилой, затхлый). Родственные слова: тухнуть, тухлый, тухлятина. В диалектах встречаются формы «тухляк» (гнилой предмет) и «тухлянка» (гнилая вода).
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.