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

Есть и другая, менее распространённая версия. Она относит Крикса к так называемым «охранительным» именам. На Руси родители иногда давали ребёнку имя с отрицательным значением, чтобы обмануть злых духов и отвести от сына беду. Надеясь вырастить красивого и здорового мальчика, его нарекали Криксом — как бы «от обратного». В любом случае, потомок человека с таким прозвищем со временем получал фамилию Криксова.

Суффикс -ов указывает на типичную русскую модель образования — по отцу. В основе лежит краткая форма имени или прозвища, оканчивающаяся на твёрдый согласный. Если бы прозвище звучало как Крикса, фамилия была бы Криксин. Форма Криксова говорит о том, что исходное прозвище было Крикс (мужской род, нулевое окончание).