The Nebojsa tower probably got its name from the verb-phrase negation "ne bojati se" which means "to not be afraid". It signified the tower's defiance towards any would-be conquerors.