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

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

Географически фамилия Тенгизова тяготеет к Северному Кавказу, особенно к Кабардино-Балкарии и Карачаево-Черкесии, а также к регионам расселения казахов. Встречается и у осетин, куда имя попало через соседние тюркские народы. В русских говорах фамилия почти не встречается — это маркер тюркского происхождения семьи.

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