Yenibosna'nın eski adları Saraybosna ve Viranbosna'dır. Saraybosna: Osmanlı İmparatorluğu döneminde, Yugoslavya'dan kaçan bir prens için yerleşim alanı olarak tahsis edilmiştir. Viranbosna: Savaşlar ve felaketler nedeniyle harabe haline gelen köy, bu adı almıştır. 1936 yılında ise adı Yenibosna olarak değiştirilmiştir.