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