Does the speaker of the house have to be elected by his own district?

Yes, a Speaker is an elected Congressman (or Congresswoman) who is then chosen by the House majority party. There are several cases where the sitting Speaker failed to be re-elected in their home district, and could not remain Speaker once their term expired.