New or rebuilt engine?

DOES IT MATTER IF ITS NEW OR REBUILT, FROM THE DEALER OR FROM A MACHINE SHOP OR AUTO SHOP. MY HUSBAND THINKS IT BETTER TO GET IT FROM THE DEALER NOT SURE HWAT THE DIFFERENCE IS BETWEEN NEW, REBUILT,AUTO SHOP , DEALER