Фамилия Тенизбев — редкий случай в русском ономастиконе. Её основа явно тюркская, и разобрать её стоит именно с этого угла, а не с привычного разбора суффикса.

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

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

Географически фамилия Тенизбев почти наверняка привязана к регионам расселения казахов или ногайцев — Западный Казахстан, Астраханская область, Ставрополье. В русских метрических книгах XIX века такая фамилия встречается крайне редко, что подтверждает её недавнюю по происхождению русификацию: тюркское окончание -ев добавили к исходной форме Тенизбей, подгоняя её под стандарт русских фамилий.

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