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

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

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

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

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