Oddleif er eit mannsnamn som går tilbake til det norrøne Odd-leifr. I dette toledda namnet tyder forleddet ‘odd, spiss; spyd’ og etterleddet ‘arving, etterkommar’. Namnet har vore brukt på Island i mellomalderen, men det er usikkert om det då var brukt i Noreg. Fyrste belegg på Oddleif i nyare tid er frå 1869.