Фамилия Захидна — редкая и её происхождение неочевидно. Чтобы понять, откуда она взялась, нужно посмотреть на её окончание. Форма на -а (Захидна, а не Захидный или Захидов) указывает на то, что это, скорее всего, украинская или белорусская фамилия. В этих языках прилагательные и притяжательные формы часто сохраняют окончание женского рода (-а/-я) как фамилию для всех членов семьи, в отличие от русской модели с -ов/-ев или -ин.

Основа «Захид» — это украинское слово «захід» (запад). Сравните: в польском «zachód» означает то же самое. Таким образом, Захидна — это «западная». Фамилия могла быть прозвищем человека, пришедшего с запада (например, переселенца из Польши, Галиции или Волыни), либо указывать на его место жительства с западной стороны от деревни, западный склон холма или берег реки. В польской ономастике есть фамилии типа Zachodny, Zachodna, что подтверждает эту модель.

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

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