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

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

Словообразовательная модель фамилии проста: она не имеет русского суффикса (-ов, -ин, -ский), что типично для фамилий, заимствованных из языков народов Сибири и Дальнего Востока. Такие фамилии часто сохраняли исходную форму прозвища, и «Олло» — как раз такой случай. В отличие от большинства русских фамилий, которые отвечают на вопрос «чей?» (Иванов — сын Ивана), эта фамилия отвечает на вопрос «кто?» и указывает на сам признак, а не на родство.

Географически фамилия должна была возникнуть там, где эвенкийское население контактировало с русскими: в Забайкалье, Приамурье, Якутии. Позже носители могли переселиться в другие регионы, но исходный ареал бытования — зона тайги и северных рек. Сведений о дворянском происхождении или принадлежности к известным сословиям нет, что согласуется с народным, промысловым характером прозвища.

Встречается также редкое написание с удвоенной «л» — Олло, что отличает фамилию от схожих по звучанию, но иных по смыслу «Олов» или «Оленин». Удвоение согласной подчеркивает иноязычное происхождение и сохраняет точное звучание исходного слова.