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