Oleg is a distinctive boys' name in United States, ranking #5816 in 2000 with 12 recorded births. The name reached its all-time peak in 2019 with 26 births ranking #4076. In 2000, approximately 1 in every 163,661 boys born was named Oleg. FALLING Recent data shows the name is currently falling.