Mansnamnet Oleg är ett östslaviskt namn, som skrivs Олег på ryska och ukrainska (uttalas Oleh) samt på belarusiska Алег (Aleh). Det är förutom i Ryssland också vanligt i Ukraina och andra tidigare sovjetiska länder. Namnet är dock väldigt ovanligt i Sverige.
Namnet Oleg härstammar från det nordiska mansnamnet Helge. Det betyder antagligen helig, lyckosam. En feminin variant av namnet är Olga. Antalet bärare av namnet Oleg var år 2023 i Sverige 378 stycken.