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

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

В русской ономастике фамилии на -а без суффикса — явление нечастое, но устойчивое. Б. Унбегаун в своём труде «Русские фамилии» относит такие модели к древнейшему пласту, когда прозвище переходило в фамилию без изменений. Сравните: Сорока, Шуба, Коса. Лентина стоит в том же ряду. Ударение, скорее всего, падает на первый слог — Ле́нтина, что типично для фамилий этой модели.

Географически фамилия тяготеет к западным и южным регионам бывшей Российской империи — современные Украина, Белоруссия, юг России. В центральных и северных областях чаще встречались бы формы Лентин, Лентьев или Лентов.

По сословной принадлежности предки Лентины, скорее всего, были мещанами или крестьянами — фамилия происходит от бытового прозвища, а не от географического названия или церковного имени, что характерно для непривилегированных слоёв. Известных исторических носителей фамилии обнаружить не удалось — это редкая, локальная фамилия, не попавшая в дворянские родословные книги.