Фамилия Хольшева на первый взгляд кажется загадочной из-за начального «Х», но за ней скрывается история, уходящая корнями в древнескандинавские имена. В основе фамилии лежит имя Гольша — производная, уменьшительно-ласкательная форма имени Холга или Хельга. Само имя Хольга — это скандинаво-германский аналог русского имени Ольга, а мужской вариант этого имени звучит как Олег. Значение имени Олег восходит к древнескандинавскому языку и переводится как «священный» или «светлый». Суффикс -ш- вносит в имя Гольша тот самый уменьшительный оттенок: если Ольша — ласковая форма от Ольги или Олега, то Хольша или Гольша — от Хельги или Холги.

Интересно, что Гольша — не просто имя, а имя историческое. Оно принадлежало родоначальнику знатных литовских родов Гольшанских и Ольшанских. В летописях Рачинского и Быховца эти роды возводят свое начало к представителям Римской аристократии, хотя эта версия носит скорее легендарный характер: составители летописей вполне могли пожертвовать истиной ради возвышения рода. Небесным покровителем имени Олег считается святой благоверный князь Олег Брянский.

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

Какая из двух версий ближе к истине для конкретной семьи — сказать сложно. Возможно, ответ кроется в географии: если предки жили в западных землях, ближе к Литве и Беларуси, то имя Гольша было там распространено; если фамилия встречается в центральных русских губерниях, то прозвищная версия вероятнее. Так или иначе, фамилия Хольшева сохранила в себе память либо о древнем княжеском имени, либо о прозвище, которое давали человеку по его скромному достатку.