Hæstrup Mølleby er én af flere Hæstrup'er i området, idet der tillige findes Hæstrup Mejeriby, Hæstrup Skoleby og Hæstrup Stationsby. Hæstrup Kirke ligger i Hæstrup Mejeriby. Hæstrup Skoleby ligger ligesom Hæstrup Mølleby langs med hovedlandevejen, blot et par kilometer længere mod nord. I Hæstrup Stationsby (Rakkeby Sogn) ligger den nu nedlagte station, Hæstrup Station, på DSB's jernbanestrækning mellem Hjørring og Brønderslev, som er en del af Vendsysselbanen. Hæstrup Mølleby har navn efter den savmølle, der i fordums dage lå her.