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