Фамилия Тужина — женская форма, а мужская — Тужин. Она образована по простой и распространённой модели: к основе добавили суффикс -ин, который в русских фамилиях указывает на принадлежность («чей?» — сын или дочь Тужи). Значит, предка носителя фамилии в быту звали Тужа.

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

Встречается и другая, менее вероятная версия: от имени Тужа как производной формы крестильного имени Артемий (греч. «здоровый, невредимый»). В русской народной традиции имена часто усекали и добавляли ласкательные суффиксы, но глагольная основа «тужить» выглядит более естественной для прозвища.

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

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