The Final Fantasy Wiki says the following about the Al Bhed:

A mechanic called Alb created a race called Bedohls, humans who could not use magic but excelled at wielding machina … The surviving Bedohls became known as the Al Bhed, a corrupted mesh of their original name and their creator's name.