You can configure the People app of Windows 8.1 to sort your contacts by their last name.
The procedure is as follows:
- Open the People app.
- Press Windows key + C to display the charms bar.
- Go to Settings > Options.
- Under "Sort my contacts by last name", select "Yes".