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

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

Встречается фамилия редко, что намекает на локальное происхождение. Основные очаги — юг России, особенно Ростовская область и Краснодарский край, а также восток Украины. Возможна связь с молдавским или гагаузским влиянием, где имя Кришт (от Христо) тоже популярно — в таких случаях фамилия могла возникнуть у переселенцев из Бессарабии.

Спорная версия: связь с литовским krištas («крест») или с польским krzysztof — маловероятна, так как суффикс «-ов» нехарактерен для балтийских или западнославянских фамилий. Правдоподобнее всего — просторечная форма канонического христианского имени, адаптированная под русскую словообразовательную норму. Предки носителя фамилии, скорее всего, были крестьянами или казаками, носившими отчество по имени своего отца.