Не важно кто там водился. Там могли водится хоть крокодилы. По «ВАШЕЙ ОСНОВЕ» Москва тогда будет сокращением «место крокодилова».
На базе «ВАШЕЙ ОСНОВЫ» : «место» + любое на букву «К» слово, имеющее какое-либо отношение ( кулики в их числе ) к истории/событиям/топонимике той территории, можно кучу версий происхождения слова «Москва» придумать.