Фамилия Шолева образована от прозвища Шоль. Скорее всего, оно имеет еврейское происхождение. По одной из версий, прозвище Шоль восходит к средневековому немецкому слову scholle (в русской транскрипции «шоль»), которое переводится как «комок земли, почва». Отсюда можно предположить, что основатель рода Шолевых был пахарем, земледельцем. Возможно также, что прозвище Шоль связано с другим значением слова scholle - «камбала». В таком случае Шолем могли называть рыбака или торговца рыбой. Обрести русский суффикс -ев еврейская фамилия Шоль могла в конце XVIII столетия, когда к Российской империи присоединились западные области Белоруссии, Украины и Прибалтики, и все евреи, проживавшие на этих территориях, стали российскими подданными. Кроме того, существует гипотеза о том, что фамилия Шолева имеет марийские корни. Так, прозвище Шоль могло произойти от слова «шола», которое в переводе с марийского означает «левый». Поэтому Шолем могли называть человека сердечного, доброго, поскольку «левый» означает «расположенный в той стороне тела, где находится сердце». Однако не исключено, что прозвище Шоль может быть связано и с другим марийским словом «шольо», т.е. «младший брат». Соответственно, так могли называть самого младшего ребенка в семье. Таким образом, потомок человека, обладающего прозвищем Шоль, со временем получил фамилию Шолева.