Оно восходит к слову «недоруб» - «незаконченная рубка, вырубка лесу, рубка избы и пр.; разруб, не дошедший до какой-либо глубины». Вероятно, так называли человека, недорубившего лес или недостроившего избу. Однако такое прозвище мог получить и человек со шрамом или рубленой раной на лице. Так, в Книге памяти Алтайского края упоминаются украинцы Недоруб Мария Дмитриевна, которая родилась в 1892 году в Харьковской губернии, и Недоруб Назар Антонович, рожденный в 1892 году там же.