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