Într-un document din chiar interiorul cetatii, datat 1397-1398, ea este numita Holavnic, denumire care mai apare în 1531 si într-o harta a lui J. B. Homan (sec.XVII) sub forma Cholownic, alaturi fiind si notatia: Nicopolis Minor. 
Pe baza unui document al lui Alexandru Aldea (1432) ce mentioneaza cetatea/localitatea Pirgos, si bazându-se de asemenea pe denumirea “Turnu” ce în greceste ar avea forma Pyrgos, s-a încercat identificarea locului numit de Aldea cu “Nicopolul Mic”.