It sounds like he knows her. How is that possible?
Since Maleficent and Regina were sorta friends, Maleficent could have been the one to tell Hook that Regina had Belle. Very few people would know something like that. Maybe that could be the betrayal that caused Regina to trap Maleficent in dragon form.