Фамилия Шольтина — редкая, и её происхождение не лежит на поверхности. Чтобы понять её, нужно смотреть не столько на корень, сколько на суффикс и исторический контекст бытования таких фамилий.

Словообразовательная модель подсказывает, что перед нами фамилия с суффиксом -ин. Этот суффикс в русских фамилиях указывает на принадлежность: Шольтина буквально значит «жена (или вдова) Шольтина» или «дочь Шольтина». Мужская форма — Шольтин. Такие фамилии образовывались от прозвищ или имён, оканчивающихся на -а/-я. Основа здесь — «Шольт» или «Шольта». В русской ономастике корень «шольт» встречается крайне редко и явно не исконно славянский.

Самая правдоподобная версия — немецкое или балтийское происхождение. В немецком языке есть слово «Schultheiß» (сельский староста, судья), которое в обиходе сокращалось до «Scholz», «Schult», а в восточных диалектах звучало как «Scholt». В Прибалтике и на северо-западе Российской империи (например, в бывших немецких колониях или среди остзейского дворянства) фамилии вроде Шольт, Шольте, Шольц были распространены. Фамилия Шольтин могла возникнуть как русифицированная форма: к немецкой основе «Шольт» добавили русский суффикс -ин, указывающий на родство. В таком случае предок носителя фамилии мог быть выходцем из немецких или латышских крестьян (у латышей тоже есть фамилия Šolts), который попал в русскую среду, и его потомки получили фамилию по отцу — «Шольтин сын».

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

Географически фамилия Шольтина — редкая, встречается в основном в центральных и северо-западных областях России, а также в Поволжье, где традиционно селились немецкие колонисты. По сословному составу носители могли быть как крестьянами (из обрусевших немцев или латышей), так и мещанами. Дворянских родов с такой фамилией в «Общем гербовнике» не зафиксировано.

Таким образом, Шольтина — это русифицированная форма фамилии, скорее всего, от немецкого прозвища сельского старосты (Scholt). Предок, носивший прозвище Шольт, обзавёлся семьёй в русскоязычной среде, и его дети стали писаться Шольтины.