The meaning of Saifullah is  Sword of Allah. Title of honour awarded to Khalid Bin Walid by the Prophet Muhammad.