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

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

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

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