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