In the 3D View, or Outliner, if you select any objects to be included / moved to a collection, and hit M, you will be presented with a choice of collections to move to, with the top item being 'New Collection'.
If you select 'New Collection', you will be dropped straight into an edit-box to name it.