Here's a short list of some games that could be played by your toddler and you can find in your friendly package manager.
Here's a quick list of some pretty nice gameplay wise First Person Shooters (FPS) games that you can play on Windows, Mac, Linux. They won't be visually gorgeous but you'll have lots of fun and the community in general is fantastic :)
