Costa de Araujo figura entre los 6 primeros distritos del departamento de Lavalle, dato testimoniado en documento del año 1887. Los fundadores del pueblo fueron las familias Araujo y Avena. El nombre “Costa de Araujo” alude a que la villa se emplazó sobre la costa del río, sobre propiedades de la familia Araujo.