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

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

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

Географически фамилия Кухарина чаще всего встречается в Вологодской, Архангельской и Кировской областях — там, где в говорах сохранилось слово «кухарь» в значении «стряпун». В XIX веке крестьяне с такой фамилией числились в основном государственными, а не помещичьими, что косвенно подтверждает бытовое, а не служилое происхождение.