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