Фамилия Котегова образована от прозвища Котег. Скорее всего, оно восходит к татарским словам «кот» - «душа; уют; красота» и «теге» - «тот». Однако существует еще ряд версий относительно происхождения этой фамилии. Так, согласно одной из них, в основе фамилии Котегов лежит немецкое слово kotig – «грязный». Поэтому не исключено, что основатель рода Котеговых не отличался любовью к чистоте, либо занимался «грязной» работой. Возможно, прозвище образовано от эстонского слова kott или от турецкого kot – «хлопок». В этом случае Котегом могли называть бродягу, либо человека, работавшего на уборке хлопка. Нельзя также исключить, что фамилия восходит к болгарскому слову «коте» - «котенок», либо к румынскому cot – «локоть». Несмотря на обилие гипотез, первая из них представляется наиболее правдоподобной. Таким образом, потомок человека, обладающего прозвищем Котег, со временем получил фамилию Котегова.