Фамилия Подхолюзина — женская форма фамилии Подхолюзин, и её основа сразу вызывает вопрос: что за «холюза»? В русских говорах слово «холюза» или «халюза» означало пройдоху, ловкого и бесстыжего человека, плута. В словаре Владимира Даля зафиксирован глагол «холюзить» — хитрить, лукавить, изворачиваться. Соответственно, прозвище Подхолюза могли дать человеку, который под кого-то подстраивался, подлизывался, «подхалтуривал» в переносном смысле. Связь с более поздним словом «подхалим» здесь не прямая, но смысловая близость очевидна: и там и там — угодничество ради выгоды.

Суффикс -ин в окончании указывает на принадлежность: Подхолюзин — это «чей?» — сын или потомок Подхолюзы. Такая модель образования типична для русских фамилий от прозвищ, оканчивающихся на -а, -я: Подхолюза → Подхолюзин. Фамилия редкая, и её география, скорее всего, связана с северными и центральными областями России, где диалектная лексика лучше сохранялась. В документах XVII–XVIII веков встречаются однокоренные «Холюзин» и «Подхолюзин» в переписях крестьян и посадских людей Вологодчины и Костромы — именно там слово «холюза» бытовало активно.

Интересно, что в фамилии нет уничижительного суффикса -к- (как в Подхолюжкин), что говорит о том, что прозвище воспринималось скорее как характеристика, а не как насмешка. Возможно, предок Подхолюзин был не просто хитрецом, а человеком, умевшим «подойти» к любому начальнику — качество, которое в крестьянском быту ценили и осуждали одновременно. Если вы носите эту фамилию, ваши предки, скорее всего, были из среды вольных или дворцовых крестьян, а не дворян: фамилии на -ин от прозвищ с резкой оценкой редко закреплялись за высшими сословиями.