Il nome Militello deriva da Meleto che significa "campo di mele", mentre l'appositivo Rosmarino deriva dal nome della omonima e vicina valle. Non si hanno molte notizie storiche sul paese, tuttavia si sa che il borgo esisteva già in età normanna. Durante la dominazione sveva appartenne al demanio regio.