Фамилия Шолтояну — одна из тех, что сразу выдают своё происхождение: перед нами типичная румынская (молдавская) фамилия с характерным суффиксом -яну (-eanu). В румынской ономастике этот суффикс выполняет ту же роль, что и русские -ов/-ев или -ин: он указывает на принадлежность к роду или местности. Буквально Шолтояну означает «сын (или выходец) Шолтоя» или «человек из рода Шолтоя».

Основа фамилии — Шолтой — это, скорее всего, личное имя или прозвище. В румынском языке слово «шолт» (șolt) имеет несколько значений, но самое распространённое — «глухой» или «тугоухий». Соответственно, Шолтой могло быть прозвищем глуховатого человека. Однако не стоит исключать и другую версию: в молдавских говорах «шолт» иногда употреблялось в значении «неуклюжий», «мешковатый» — прозвище по особенностям походки или фигуры. Обе трактовки укладываются в логику народных прозвищ, которые в XVI–XIX веках часто становились основой для фамилий.

Географически фамилия Шолтояну почти наверняка привязана к исторической области Молдова (в её широких границах, включая Бессарабию). Суффикс -яну особенно распространён в восточной части Румынии и в Республике Молдова. В России и на Украине эта фамилия встречается редко и, как правило, у потомков переселенцев из Бессарабии. Интересно, что в отличие от русских фамилий, которые закрепились в основном к XVIII веку, румынские фамилии на -яну активно формировались ещё в XIX столетии, поэтому Шолтояну — сравнительно поздняя по меркам Восточной Европы фамилия.

Сословная принадлежность предков Шолтояну, скорее всего, была крестьянской или мещанской. В Молдавском княжестве прозвища, образованные от физических недостатков или особенностей, давали в первую очередь простым людям, а не боярам. Дворянские румынские фамилии чаще оканчивались на -еску или образовывались от названий поместий. Так что по фамилии Шолтояну можно с большой вероятностью предположить, что её первые носители жили в молдавском селе и получили фамилию по уличному прозвищу своего предка.