Фамилия Лесюнины образована от прозвища или имени Лесюня. Чтобы разобраться в её происхождении, придётся рассмотреть несколько версий, и ни одна из них не лежит на поверхности — слово «лесюня» в современном языке не встречается, а значит, перед нами либо диалектное, либо профессиональное прозвище.

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

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

Фамилия Лесюнины закрепилась в форме притяжательного прилагательного с суффиксом -ин, что типично для восточнославянских фамилий, образованных от основ на -а/-я. Носители этой фамилии встречаются в России и на Украине, но точное место и время её возникновения установить сложно: процесс фамильного закрепления шёл несколько столетий, и без архивных записей конкретной ветви можно лишь строить предположения. Ясно одно: фамилия Лесюнины — живой памятник народной речи, в котором сплелись возможные профессиональные, географические или именные корни.