Different speeds of locomotion require heterogeneous spinal populations, but a common mode of rhythm generation is presumed to exist. Here, we explore the cellular versus synaptic origins of spinal rhythmicity at different speeds by performing electrophysiological recordings from premotor excitatory interneurons in larval zebrafish. Chx10-labeled V2a neurons are divided into at least two morphological subtypes proposed to play distinct roles in timing and intensity control. Consistent with distinct rhythm generating and output patterning functions within the spinal V2a population, we find that descending subtypes are recruited exclusively at slow or fast speeds and exhibit intrinsic cellular properties suitable for rhythmogenesis at those speeds, while bifurcating subtypes are recruited more reliably at all speeds and lack appropriate rhythmogenic cellular properties. Unexpectedly, however, phasic firing patterns during locomotion in rhythmogenic and non-rhythmogenic V2a neurons alike are best explained by distinct modes of synaptic inhibition linked to cell type and speed. At fast speeds reciprocal inhibition in descending V2a neurons supports phasic firing, while recurrent inhibition in bifurcating V2a neurons helps pattern motor output. In contrast, at slow speeds recurrent inhibition in descending V2a neurons supports phasic firing, while bifurcating V2a neurons rely on reciprocal inhibition alone to pattern output. Our findings suggest cell-type-specific, not common, modes of rhythmogenesis generate and coordinate different speeds of locomotion.