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

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

Фамилия Лехтины не относится к числу распространённых. Встречается преимущественно на Русском Севере — в Архангельской, Вологодской областях и в Карелии. В XIX веке носители фамилии фиксировались среди государственных крестьян и мещан, то есть свободных, но податных сословий. Дворянских родов с этой фамилией не известно.

Хотя точное место и время возникновения фамилии можно установить только в ходе углублённых генеалогических изысканий, её структура и ареал бытования указывают на северорусское происхождение, скорее всего, не позднее XVII века. Как и многие фамилии на -ин, Лехтины сохранили память о прозвище предка, которое описывало либо место его жительства, либо характерную черту.