County Marengo diresmikan oleh badan legislatif Teritorial Alabama pada 6 Februari 1818, dengan wilayah yang diperoleh dari Indian Choctaw berdasarkan Traktat Fort St. Stephens pada 24 Oktober 1816. Nama Marengo diberikan untuk memperingati kemenangan Napoleon dalam Pertempuran Marengo atas tentara Austria pada 14 Juni 1800. Nama ini dipilih sebagai hadiah kepada para pendatang Kaukasoid pertama, pengungsi Prancis penganut Bonapartisme yang pada 1817 menetap di sekitar Demopolis sebagai upaya mendirikan "Vine and Olive Colony" (Koloni Anggur dan Zaitun). County seat awalnya bernama Town of Marengo, tetapi pada 1823 diubah menjadi Linden. Linden adalah nama pendek dari Hohenlinden, lokasi kemenangan Napoleon lainnya di Bavaria pada 1800.