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

По другой версии, фамилия могла произойти напрямую от прозвища, связанного с польским словом krzyż — «крест». В этом случае Криштапом могли назвать глубоко верующего, набожного человека. Эта гипотеза менее распространена, но лингвистически возможна: адаптация польского krzyż в русском произношении могла дать форму «Криж» или «Криш», от которой с помощью суффикса образовалось прозвище.

Фамилия Криштапов (и её женская форма) исторически связана с русским дворянским родом Криштафовичей. Этот род происходит из Польши, а его представители вступили в русское подданство в 1655 году. Дементий Иванович Криштафович служил стольником в 1662–1684 годах, его сын Илья — стряпчим в 1685 году. Род Криштафовичей внесён в VI часть родословной книги Смоленской губернии. Фамилия Криштапова могла возникнуть как упрощённый вариант от Криштафович или как самостоятельная фамилия от той же основы. Таким образом, носительница фамилии Криштапова может быть потомком человека, которого в быту звали Криштапом — либо по имени, либо по прозвищу, связанному с крестом.