Первоначально отчество от прозвища отца нахаба — “наглец, нахал”, в украинском языке это слово сохранилось до сих пор; видимо, оно существовало и в древнерусском. От прозвища или фамилии — название села Нахабино (теперь город в Подмосковье).