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

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

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

Фамилия Шохнов (и Шохнова) встречается в основном в центральных областях России и в Татарстане. Суффикс -ов указывает на типичную русскую модель образования от отчества: Шохнов — сын Шохны. Носители фамилии могли быть как крестьянами, так и служилыми людьми, если прозвище закрепилось за родом в XVI–XVII веках, когда тюркские имена были обычны в русской среде.

Однокоренные фамилии — Шохин, Шохов, Шохинский. Все они восходят к тому же корню «шох», но с разными суффиксами, что говорит о широком бытовании этого имени в разных говорах и сословиях.