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