Фамилию Недовойда стоит разбирать с конца, а не с начала. Суффикс -а указывает, что перед нами не типичная русская модель на -ов/-ин, а украинская или белорусская фамилия, образованная от прозвища в именительном падеже. В русском языке такие прозвища тоже встречались, но в украинском это обычная практика: человек с прозвищем Недовойда так и записывался в документы, без добавления суффикса принадлежности.

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

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

В современных украинских и белорусских говорах слово «недовага» означает «недовес», «недостаток веса». Фамилия Недовойда — прямое отражение этого понятия. Встречается она преимущественно на западе Украины и в южных регионах Беларуси, где такая модель образования фамилий (прозвище в форме глагола) особенно характерна. Сравните с фамилиями Недайвода, Непийпиво, Неїжпаляниця — все они построены по одному принципу: глагол в третьем лице единственного числа плюс объект или обстоятельство.

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