Оно ведет свое начало от эвенкийского нарицательного «олло» - «рыба». Согласно другой гипотезе, основой для прозвища послужило финское «olo» - «пребывание, нахождение», «условия, обстоятельства». В таком случае Олло могли именовать коренного жителя, либо постоянного, твердого во взглядах и поступках человека.