You can setup a new contact group through iCloud.
Double check that you contacts are synced with iCloud under Settings > Mail, Contacts, Calendars > iCloud > Contacts, slide the toggle to on (green).
Login to icloud.com, open Contacts. Click '+' (bottom left) > New Group > rename the group. You can drag and drop contacts into the group from the All Contacts page.