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

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

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

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