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