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

Фамилия образована по продуктивной модели с суффиксом -ов-, который присоединяется к основе прозвища, оканчивающейся на согласный. Таким образом, Котолазова — это женская форма от Котолазов, то есть «дочь (или жена) Котолаза». Притяжательный суффикс -ов- указывает на то, что фамилия закрепилась в русской среде, скорее всего, в северных и центральных регионах России, где такие «говорящие» прозвища были особенно распространены в XV–XVII веках.

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

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