The Sachdev-Ye-Kitaev (SYK) model is an all-to-all interacting Majorana fermion model for many-body quantum chaos and the holographic correspondence. Here we construct fermionic all-to-all Floquet quantum circuits of random four-body gates designed to capture key features of SYK dynamics. Our circuits can be built using local ingredients in Majorana devices, namely charging-mediated interactions and braiding Majorana zero modes. This offers an analog-digital route to SYK quantum simulations that reconciles all-to-all interactions with the topological protection of Majorana zero modes, a key feature missing in existing proposals for analog SYK simulation. We also describe how dynamical, including out-of-time-ordered, correlation functions can be measured in such analog-digital implementations by employing foreseen capabilities in Majorana devices.