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