Фамилия Кухнова образована от мужского имени или прозвища Кухно, а оно, в свою очередь, восходит к слову «кухня». На первый взгляд, связь очевидна: предок мог быть поваром, работал на кухне или содержал харчевню. Однако в русской ономастике не всё так прямолинейно. Слово «кухня» — заимствование из польского (kuchnia) или немецкого (Küche), которое проникло в русский язык довольно поздно, в XVI–XVII веках. До этого на Руси повара называли «повар», а место приготовления пищи — «поварня». Поэтому прозвище Кухно могло возникнуть не у крестьянина, а скорее у человека, который имел дело с «иноземной» кухней: служил у бар, перенявших западные обычаи, или работал в трактире, где готовили на европейский манер.

Суффикс -ов в фамилии Кухнова указывает на принадлежность: «чей?» — Кухнов, то есть сын, потомок Кухна. Женская форма Кухнова закрепилась за носительницей по мужу или отцу. Встречается фамилия преимущественно в центральных и северных регионах России, где были распространены отчества на -ов, а не на -ин. В некоторых говорах «кухня» могла звучать как «кухна» — с ударением на первый слог, что и дало основу прозвищу.

Есть и другая, менее вероятная версия: связь с диалектным словом «кухна» — так в псковских и тверских говорах называли неопрятного человека, неряху. В этом случае прозвище носило бытовой, оценочный характер, как Косой или Рябой. Но первая версия — с профессиональным корнем — кажется более убедительной, потому что фамилии от названий занятий встречаются чаще, чем от случайных качеств. В любом случае, Кухновы — не потомки владельцев кухонь, а скорее люди, чей предок был с ними тесно связан по работе.