Фамилия Тоула звучит непривычно для русского уха, и это неслучайно. Её основа, скорее всего, не славянская, а финно-угорская, и география бытования сразу указывает на северо-запад России или Карелию. В русском языке фамилия не склоняется по падежам, оставаясь Тоула в любой форме — это характерный признак недавнего заимствования.

Разбор корня ведет к прибалтийско-финским языкам. Слово «toula» или близкое к нему «toulo» в карельских и финских диалектах означает «работа», «труд», «дело» или «суета». Прозвище Тоула могли дать человеку деятельному, хлопотливому, постоянно занятому хозяйством — в позитивном смысле «работяга». Встречается и значение «шум», «гам», что могло закрепиться за беспокойным или говорливым человеком.

Модель образования проста: фамилия представляет собой застывшее прозвище без русского суффикса. В отличие от типичных русских фамилий на -ов или -ин, Тоула сохранила исходную финно-угорскую форму. Это говорит о том, что фамилию фиксировали в документах в XIX — начале XX века, когда у карел, вепсов и ижоры начали массово записывать фамилии по прозвищам, без переделки на русский лад.

Встречается фамилия Тоула в основном на территории бывшей Олонецкой губернии, в современной Карелии и Ленинградской области. Встречается также в Финляндии, где Тоула — более распространённая фамилия, но с тем же корнем. Предки носителей фамилии Тоула, скорее всего, были крестьянами или рыбаками — людьми, чья жизнь была полна повседневной работы, что и отразило их родовое имя.