Фамилия Залихматский — редкий случай, когда географическая привязка спорит с прозвищной этимологией. На слух она кажется искусственной, «кабинетной», но на деле могла возникнуть и в крестьянской среде.

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

Вторая версия — от прозвища Залихмат. Разбираем: «за» + «лихо» + «мат». «Лихо» в русских говорах — зло, беда, удаль. «Мат» может быть сокращением от имени Матвей (Мат — Матюха — Залихмат). Получается прозвище «Залих Мат» — человек, который залихватски, дерзко ведёт себя, или же тот, кто «залихватский Матвей». В словаре В. Даля «залихватский» — отчаянный, удалой, бойкий. Прозвище могли дать смельчаку, задире или, наоборот, человеку, который «залиха мается» — постоянно в беде.

Морфология фамилии необычна. Суффикс -ский в сочетании с корнем, содержащим «-хмат-», характерен скорее для польско-украинского пограничья, где были фамилии типа Залиховский, Залехматский. Но в русском контексте это могла быть «семинарская» фамилия — искусственная, придуманная в духовных училищах. В семинариях давали фамилии по месту рождения или по церковному празднику, но иногда и просто благозвучные, «учёные». Однако корень «лихмат» не церковный, поэтому версия с семинарией слабая.

Скорее всего, фамилия Залихматский — от прозвища или названия хутора, где жил человек с характером «залихватский». Носитель фамилии мог быть выходцем из южнорусских губерний (Курская, Орловская, Тамбовская) или Поволжья, где любили такие яркие прозвища. Среди дворянства фамилия не зафиксирована — это крестьянская или мещанская фамилия, возникшая не раньше XVIII века.