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

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

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

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

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