Kula Nebojša je najverovatnije dobila naziv negacijom glagola bojati se, što bi značilo da se kula ne boji nijednog neprijatelja i da je neosvojiva.