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

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

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