Фамилия Вихтевский — один из тех случаев, когда разбор суффикса сразу задаёт направление поиска. Окончание -ский указывает на польское или украинско-белорусское происхождение: такую модель чаще всего получали дворяне Речи Посполитой, а затем и русские служилые люди, переселявшиеся на восток. В отличие от простых фамилий на -ов или -ин, Вихтевский могла возникнуть не от имени отца, а от названия местности или прозвища, которое затем закрепилось за родом.

Корень «вихт-» в русском языке нечастый. Самое очевидное — связь со словом «вихта», которое в диалектах (особенно западных) означало «метла», «веник», а иногда и «сорная трава». Человек по прозвищу Вихта — скорее всего, или тот, кто делал мётлы, или, в переносном смысле, кто-то неопрятный, «заросший, как трава». Менее вероятна, но возможна связь с немецким Wicht — «маленькое существо, гном»: в XVIII–XIX веках немецкие колонисты приносили такие корни в южнорусские губернии, но в сочетании с типично славянским суффиксом -евский такая гипотеза слабее.

Фамилия встречается в основном в западных областях бывшей Российской империи — на Волыни, в Подолье, Гродненщине. Там она могла оформиться и как Вихтевский, и как Вихтовский: чередование «е/о» в корне характерно для местных говоров. Если предок носил прозвище Вихоть (тряпка, ветошка), то фамилия могла звучать как Вихтевский — через промежуточную форму Вихтев.

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