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

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