Фамилия Здольникова — женская форма фамилии Здольников. Её основа — прозвище или профессиональное именование Здольник. В русских говорах слово «здольник» или «здольщик» встречается в нескольких значениях, но все они сводятся к одному корню — «доля», «дольный», то есть связанный с частью, паем, участком.

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

Менее распространённая, но возможная версия — связь с диалектным «здоль» (выгода, польза) или «здольный» (удачливый, справный). Тогда Здольников — потомок человека, которого в деревне считали удачливым или хозяйственным. Однако эта гипотеза слабее: в ономастике фамилии от абстрактных качеств встречаются реже, чем от конкретных занятий.

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