Фамилия Мельчугова, скорее всего, образована от прозвища Мельчуг. Оно берет начало от прилагательного «мелкий» - «некрупный, дробный, малый, небольшой; неглубокий, плоский». Скорее всего, так называли невысокого, бойкого человека. Однако прозвище Мельчуг могли дать торговцу в розницу. В этом случае именование Мельчуг относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Так и прозвище Мельчуг закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Мельчугова. Таким образом, потомок человека, обладающего прозвищем Мельчуг, со временем получил фамилию Мельчугова. Представители фамилии Мельчуговых встречаются в различных исторических источниках. Так, в Книге памяти Пермской области упоминается Василий Тимофеевич Мельчугов, родившийся в 1907 году в деревне Грязный Прудок Большесосновского района Пермской области. В Книге памяти Красноярского края содержится информация о Григории Семеновиче Мельчугове, родившемся в 1907 году в селе Иджа Ермаковской волости Минусинского уезда Енисейской губернии. В Книге памяти Кировской области можно найти сведения о Григории Трофимовиче Мельчугове, родившемся в 1890 году в деревне Елиндор Кильмезского района Кировской области.