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

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

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