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