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

Суффикс «-ов» указывает на принадлежность: Брахнов — сын или потомок Брахна. Такая модель — одна из самых распространённых в русских фамилиях, но в сочетании с редкой основой «брахн-» она встречается нечасто. Интересно, что слово «брахно» почти вышло из обихода, сохранившись лишь в некоторых говорах и в церковнославянском языке, где означало «пища» или «снедь». Поэтому фамилия могла закрепиться в регионах, где это слово было в ходу — например, в северных и центральных губерниях России.

Есть и другая версия, менее вероятная: связь с личным именем Брахн, которое могло быть сокращением от крестильного имени Авраам (в просторечии — Абрам, Брам). Но для такого перехода нет убедительных лингвистических примеров, и большинство ономастов склоняются к прозвищному происхождению от названия пищи.

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