Police say surveillance video shows a light-colored, Jeep Grand Cherokee with a luggage rack leaving his business, Lightning Auto.
Investigators say they think it is possible Nofal was inside the vehicle against his will.
"He's not the kind that had enemies," said cousin Mohammed Nofal. "He wasn't in debt, no marital problems, not in gangs, not in drugs."
Nofal's family says nothing was taken from the repair shop.
Anyone with information should call Orland Park Police.