Adaline is a variant of the name Adelina, which itself is derived from the Old High German name Adalheidis, meaning 'nobility' or 'noble kind'. The name has been used in various cultures and languages, often associated with grace and nobility.