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

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

Модель образования фамилии — классическая: основа Костан + патронимический суффикс -ов. Такая схема в XVI–XVII веках стала господствующей в центральной России, вытеснив более архаичные формы на -ин и -их. Суффикс -ов указывает на принадлежность: «Костанов» буквально означало «сын Костана» или «из рода Костана».

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

О точном времени возникновения конкретной ветви Костановых говорить сложно: процесс формирования фамилий растянулся на несколько столетий. Однако сама модель «имя/прозвище + -ов» стала массовой уже к концу XVII века. Так что, скорее всего, предок современных Костановых жил не позднее середины XVIII столетия.