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

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

Фамилию Брахнов носили в разных регионах. В Книге памяти Омской области записан Брахнов Василий Григорьевич, родившийся в 1914 году в Муромцевском районе. А в Книге памяти Курской области отмечен Брахнов Петр Захарович, 1888 года рождения, из Суджанского района, села Мартыновка.