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

Корень здесь — глагол «висеть» с отрицательной частицей «не». Человек по прозвищу Недовис — тот, кто «не довис», то есть не дотянул, не досидел, не доделал что-то до конца. В крестьянской среде так могли назвать ленивого работника, который бросал дело на полпути, или, напротив, человека низкого роста, который «до верха не достаёт». В говорах встречается ироничное «недовесок» — нечто неполноценное, недоросшее. Фамилия Недовис звучит как прозвище-характеристика, данное за внешнюю или поведенческую особенность.

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

Правдоподобнее всего видеть в основе усечённое прозвище «Недовисок» — так называли невысокого или незаконченного в работе человека. Со временем конечный суффикс отпал, и фамилия закрепилась в краткой форме. Версия о связи с литовским или балтским корнем (ср. лит. ne — «не» и visas — «весь») выглядит натянутой и не подтверждается ареалом фамилии.