Первоначально — отчество от прозвища Нагиба. В XVI в. жил боярин Федор Яковлевич Нагиба Татищев, в Астрахани в 1607 г. — казак Нагиба (С. Б. Веселовский). Сл. рус. гов. СУ приводит два значения: нагиба — “человек очень высокого роста” и нагибать — “обманывать”.