Yes, you can definitely use an old Mac mini as a sort of “backup server” for multiple Macs over Wi-Fi. Essentially, you’d be turning it into a lightweight Time Machine server. The mini would host the external SSD, and your other Macs on the same Wi-Fi network could point their Time Machine backups to it. This works well if the mini is always on and connected via Ethernet (recommended for speed and reliability, since Wi-Fi backups can get slow with multiple Macs).
As for the oldest Mac mini that can handle this: any Intel Mac mini from 2014 or later will support APFS volumes without issue, since macOS High Sierra (2017) introduced APFS and those machines run it fine. If you want a really budget-friendly option, a 2012 Mac mini will technically work, but it won’t officially support the latest macOS, and APFS performance on spinning disks inside those machines is pretty sluggish. For your use case with an external SSD, I’d suggest going no older than the 2014 model, since it still runs macOS Monterey and supports APFS natively without hacks.
On formatting: stick with a single APFS volume on the SSD. TM automatically creates a sparsebundle for each Mac, so there’s no need to manually partition per Mac. This way, the drive space is shared dynamically — each backup only uses what it needs, instead of carving up fixed chunks that could waste space.