Fathi al-Abdalla (609-) was a Rashidun soldier who served under Khalid ibn al-Walid at the Battle of Yarmouk in 636.