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

Модель образования фамилии типична для польско-украинского пограничья. Суффикс -ский (в женском роде -ская) изначально указывал на принадлежность к месту или роду, но в XIX веке, после разделов Речи Посполитой, такие фамилии активно перенимало и православное духовенство, и мелкая шляхта. Поэтому Карнаушевские могли быть как потомками шляхтича из местечка Карнаухи (если такое существовало), так и выходцами из крестьян или казаков, которые при получении «официальной» фамилии просто добавили дворянский суффикс к своему прозвищу.

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

Таким образом, фамилия изначально была прозвищной и описывала конкретного человека — скорее всего, того, кто был известен своей приметной особенностью. Со временем прозвище Карнауш стало фамильным именем, а суффикс -евский помог ему оформиться в ту форму, которую мы знаем сейчас.