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

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

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

Фамилия редкая. Встречается преимущественно в Калмыкии и соседних областях — Астраханской, Волгоградской, Ростовской. Там, где веками жили калмыки, оседлое русское население нередко заимствовало местные имена и прозвища.

С точки зрения словообразования фамилия прозрачна: основа короткая, ударение, скорее всего, падает на первый слог — Ке́нзина, хотя в бытовой речи возможны варианты. Других однокоренных фамилий (Кензов, Кензев) почти нет, что подтверждает локальный характер исходного имени.

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