Não há consenso sobre o significado do nome Fleidimar, pois é um nome raro e pouco difundido. Alguns estudiosos sugerem que ele pode ter origem germânica e significa "fama gloriosa", enquanto outros acreditam que possa ser uma variação do nome islandês Fléttimar, que significa "aquele que entrelaça".