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

Основа фамилии — личное имя Валихна или Валихно. Это, скорее всего, народная форма от одного из крестильных имён, входивших в святцы: Валерьян, Варлаам или даже Владимир. В польской и западнорусской традиции такие «усечённые» имена с суффиксом -хно были очень распространены в XV–XVII веках (сравните: Михно от Михаил, Яхно от Ян/Иван, Стехно от Степан). Таким образом, Валихновский — это в первую очередь «сын Валихны» или «человек из рода Валихнов», а уже во вторую — помещик из одноимённого имения.

Стоит отметить, что ударение в фамилии плавающее: в польском варианте оно падает на предпоследний слог (Валихнóвский), в русском языке часто смещается на второй или третий (Валихнóвский или Валихнóвский). В дореволюционных документах встречаются варианты написания через «о» (Волохновский) или с одним «н» (Валиховский), что связано с местными говорами и неграмотностью писарей, но ядро фамилии остаётся тем же. Социально это типичная фамилия мелкой шляхты, которая после разделов Польши оказалась в составе Российской империи, и многие её носители перешли в податные сословия, сохранив память о дворянском корне лишь в фамилии.