The name Fidelio means Faithful and is of Italian origin. Fidelio is a name that's been used primarily by parents who are considering baby names for boys.