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