Фамилия Лешенку — редкий случай, когда географическое происхождение почти наверняка перевешивает все остальные версии. Она явно молдавская или румынская по модели: суффикс -енку (-encu) в этих языках — один из самых распространённых патронимических формантов, аналог русского -ов/-ев или украинского -енко. Если в русской среде -енко означает «сын такого-то», то в румынской -енку делает то же самое: Лешенку — «сын (или потомок) Лешего». Но здесь и начинается главное.

Прозвище или имя Леш (Leș) в Молдавии и на западе Украины — не обязательно лесной дух. В румынском языке слово leș имеет два основных значения: «поляк» (от древнего лях) и «ленивый, вялый человек». Второе значение — оскорбительное прозвище, которое давали медлительному или апатичному человеку. Первое — этноним, указывающий на предка-поляка. В исторических документах Бессарабии и Буковины встречаются записи о крестьянах с прозвищем Леш, и их дети автоматически становились Лешенку.

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

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