Фамилия Кжевникова образована от мужской формы Кжевников, а та, в свою очередь, — от прозвища или профессии Кжевник. Основа здесь — «кжев-», что явно отсылает к польскому или западнорусскому слову krzew (куст, кустарник). В польском языке «кжев» (krzew) — это именно кустарник, а «кжевник» (krzewnik) — либо «кустарник» как место, либо человек, который с ним связан.

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

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

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

Однокоренных фамилий мало: Кжевницкий, Кжевский, а также более известные Кшевницкий и Кржевский. Все они восходят к тому же корню «куст».