They are called playlists. You create them in iTunes, and sync them to the iPod.
This description is for the current version of iTunes (version 12). To create a playlist in iTunes, first show your music library in iTunes (click the Music button at left end of horizontal bar). Near the middle of horizontal bar, click Playlists. A sidebar appears along left side of window, showing your playlists. At the bottom of sidebar, click the Plus sign and select New Playlist. Name the playlist as desired.
In the sidebar, under Library, click Music, to show your music library. Scroll the sidebar (in necessary) to show your new playlist (without selecting playlist). Drag/drop the songs you want on the playlist, from your music library to the playlist. Alternately (instead of drag/drop), you can right-click a song (or selection of songs) in your music library list, and Add to Playlist -> [name of playlist]. Create as many playlists as desired. You can put the same songs on multiple playlists; iTunes only loads each song once on the iPod, even if it's on more than one playlists.
After creating these playlists for your iPod, connect the iPod. Select it in iTunes (click it's device button on horizontal bar) to show its settings screen in iTunes window. Along the left side, under Settings, click Music. The iPod's Music settings screen is shown to the right.
NOTE: Any songs on the iPod that are not in your iTunes library (on the computer) will be lost.
Checkmark the box for Sync Music, if it's not already. This turns ON automatic syncing. If your iTunes music library can fit on your iPod, you can choose the option to sync Entire music library. Click Apply to sync your music library to the iPod, including all playlists. If your iPod was already set this way on the iPod's Music settings screen, you just click Sync to add the new playlists to the iPod.
If the iPod does not have enough storage capacity to sync your Entire music library, on the iPod's Music settings screen, choose the option to sync Selected playlists, artists, albums, and genres. Below that, under Playlists, find and select (checkmark) the playlists you created for the iPod. Click Apply to sync those playlists to the iPod. This option may be appropriate for your iPod nano, which has lower storage capacity.
Going forward, you can update those playlists in your iTunes library (add/remove songs). The iPod does not need to be connected. The next time you connect the iPod (or click Sync if already connected), iTunes updates the iPod with the same changes.