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

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

Менее распространённая, но возможная версия связывает фамилию с календарным именем. В святцах есть редкое имя Кукша (в честь преподобного Кукши Печерского), которое в народном произношении могло сократиться до Кух. Однако этот путь маловероятен, так как имя Кукша почти не встречалось в крестьянской среде за пределами монастырских кругов.

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

Таким образом, предок современных Куховых, скорее всего, получил прозвище за свой характер (скупой или замкнутый) либо за профессию, связанную с хранением припасов. Фамилия не относится к числу аристократических или дворянских — это типичная крестьянская или мещанская фамилия, возникшая в XV–XVII веках, когда прозвища стали передаваться по наследству.