Upscale footwear maker Allen Edmonds is to be acquired by an affiliate of private equity firm Brentwood Associates for an undisclosed sum.