Regis Corp. on Monday named Susan Lintonsmith its new CEO, ending an eight-month search for a permanent new top executive for the salon business.