Oline is en feminin afledning af mandsnavnene Ole eller Oluf, dannet med den udbredte fransk-tyske endelse -ine. Navnet bærer derved betydningen "efterkommer" eller "forfaderens arving". Det opstod som fast navneform i Danmark omkring år 1800.
Navnet fandt stor udbredelse i den danske landbobefolkning i 1800-tallet, især i Jylland og på Fyn. Det fungerede hyppigt som mellemnavn, når en pige skulle opkaldes efter en bedstefar eller far ved navn Ole.
Oline toppede statistisk i perioden 1870-1910. Efter at have været sjældent i mange årtier, har navnet i det 21. århundrede oplevet en betydelig renæssance blandt yngre forældre.
Oline Marie Schmidt, historisk dansk skuespillerinde og kunstner i provinsens teatermiljøer i 1800-tallet.
Navnet optræder hos 278 personer.