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

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

Менее вероятная, но допустимая версия — связь с прозвищем Костьян, которое могли дать худощавому, костистому человеку. В диалектах слово «костяной» иногда означало «крепкий, жилистый». Однако такое прозвище встречается реже, чем производное от имени.

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

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