Фамилия Вихтинские — типичный пример родового именования, образованного по географическому принципу. В её основе лежит название местности, откуда был родом основатель рода. Скорее всего, фамилия восходит к селу Вехтино в Смолянской области Болгарии. Этот топоним, в свою очередь, связывают с болгарским прилагательным «вехт» — «старинный, древний». Если принять эту версию, то первый носитель фамилии был выходцем из этого села, и его прозвали «вехтинским», то есть «тем, кто из Вехтина».

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

Суффикс -ский (в начальной форме Вихтинский) указывает на дворянское или шляхетское происхождение в польской и западнорусской традиции. Такие фамилии часто закреплялись за землевладельцами, владевшими поместьем или деревней с соответствующим названием, либо за их потомками. Точное время появления фамилии Вихтинские установить сложно: процесс формирования фамилий у славян растянулся на несколько столетий, но сама модель на -ский была особенно активна в XV–XVII веках на территории Речи Посполитой.