​Just use {M-x apropos RET} which will find either 'cd' or 'shell​'.  There is no need to use add-on packages for this.  Many Emacs command names still use a verb-noun ordering rather than a prefix-verb ordering, so in that sense, cd-shell works fine.  This could just be an alias as well if all of the other shell related commands start with shell-.

Bob