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