The nickname "Pretty Boy" was tagged onto Charles Arthur Floyd by the press, a moniker he reportedly despised. Legend has it, this name came about due to his well-kept appearance and charming looks, which stood out, especially in the rough-and-tumble world of crime he inhabited.