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