Фамилия Недиба встречается редко, и её объяснение не лежит на поверхности. Чтобы понять её происхождение, нужно разобрать не столько корень, сколько модель образования, а также учесть особенности русского говора и старых прозвищ.

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

Фамилия образована без патронимического суффикса — это так называемая «чистая» форма прозвища. В русской ономастике такие фамилии (Кривонос, Безруков, Недиба) нередко появлялись в крестьянской среде на Украине и в южнорусских областях, где отчества на -ов/-ев прикреплялись не сразу, а прозвище могло закрепиться за родом в исходном виде. Встречаются и иные написания: Недыба, Недіба (с украинским «і»). Если фамилия происходит из украинского контекста, то глагол «дибати» там означает «стеречь, караулить», и тогда Недиба — человек, который не уследил, не устерег. Эта версия менее вероятна, так как в украинском языке слово «диба» (походка) тоже существует, и прозвище по походке — более распространённый тип.

Географически фамилия тяготеет к югу России и востоку Украины: Курская, Белгородская, Воронежская области, а также Харьковщина. В старых переписях носители Недибы чаще всего числились однодворцами и государственными крестьянами, то есть людьми, которые несли службу и имели землю, но не принадлежали помещикам. Это косвенно подтверждает, что прозвище возникло в вольной или служилой среде, где меткое слово легко прилипало к человеку.

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