Ja, nicht die Fritzbox sonder das verwendete Filesystem (zb. fat32 oder NTFS) limitieren die Festplattengröße.
Also alles was als externe hdd per usb am pc erkannt wird geht auch an der fritzbox wenn es in einem mit der fritzbox kompatiblem filesystem formatiert ist, sollte fast32/ntfs bei der avm firmware sein und zusätzlich ext2/3 per freetz.