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

Первый и наиболее очевидный: Колян — это просторечная, уменьшительная форма имени Николай. Имя это греческое, означает «победитель народов», и на Руси было одним из самых распространённых благодаря почитанию Николая Чудотворца. Множество фамилий образовалось от производных форм этого имени: Никольский, Николаев, Микулин, а также Колянов. В этом случае предок носителя фамилии, скорее всего, звался Николаем, а в быту его для простоты называли Коляном. Такая модель образования фамилий — от обиходного имени — типична для крестьянской и мещанской среды XVI–XVIII веков.

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

Сама же фамилия Колянова (и её мужской вариант Колянов) образована по стандартной модели с суффиксом -ов. Этот суффикс указывал на принадлежность: «чей?» — «Колянов», то есть сын, потомок Коляна. Фамилия закрепилась в основном в центральных и северных регионах России, где имя Николай было особенно популярно. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с фамилией Коляновы, что говорит о её давнем бытовании в среде непривилегированных сословий.