Nama Gampong Tanjong Baro berasal dari nama yang diberikan oleh Keuchik Muhammad Ali pada masa Beliau menjabat pada tahun 1971-1980. sebelum masa kepemimpinannya Gampong Tanjong Baro dikenal dengan Gampong Angkieng Timu. Perubahan nama Gampong dari Angkieng Timu menjadi Tanjong Baro karena Samalanga ada dua nama Gampong yang sama yaitu Angkieng Barat dan Angkieng Timu. Maka dengan demikian pada masa kepemimpinan Keuchik Muhammad Ali mengubah nama gampong menjadi Tanjong Baro. Nama Gampong Tanjong Baro terdiri dari dua suku kata, yaitu Tanjong dan Baro. Dimana Tanjong Berarti Teluk yang dikelilingi oleh Tambak dan berbatasan langsung dengan Selat Malaka, sedangkan Baro dalam Bahasa Indonesia baru berarti pembaruan nama gampong yang sebelumnya. Sehingga Tanjong disatukan dengan Baro maka diberi nama "Gampong Tanjong Baro".