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

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

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

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

Сравните с однокоренными: Лестов, Лестев. У них корень тот же, но суффикс -ов/-ев, что не меняет сути — все они вышли из одного гнезда, связанного с лестовкой. Если ваш предок был Лестовкиным, велика вероятность, что в роду помнили о старом обряде, а сама фамилия — молчаливое свидетельство религиозной истории семьи.