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

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

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

В польской ономастике есть фамилия Chajtowski, но она тоже редка и, вероятно, восходит к тому же корню «chaj» (диалектное «пусть»). Так что Хайтовский — это, скорее всего, русская или украинская фамилия, возникшая не от названия деревни, а от живого прозвища. Носители такой фамилии, по всей видимости, не имели шляхетского происхождения, а были крестьянами или казаками, чью фамилию «причесали» под благородный суффикс уже в XIX веке при переписях.

Географически фамилия встречается в основном на юге России и в восточной Украине, что косвенно подтверждает диалектную природу корня. Встретить Хайтовского в центральных или северных губерниях маловероятно.