А чему тут удивляться? Они никогда и не были Мишей и Костей.
Вот Михаил Илларионович Кутузов был Мишей. Он был сыном генерала, графом, потом князем и так далее. Что не помешало ему лично воевать за Россию, потерять глаз и много раз чуть не погибнуть.
Константин Константинович Рокоссовский был Костей. Воевал за Россию и СССР всю свою жизнь, был генералом, командующим фронтом, что не исключало опасности погибнуть - Ватутина же убили. И многих других генералов.
А эти двое - не Миша и не Костя. Они НИКТО! Так почему бы им не зваться "Мейрамбеком" и "Кайергали"? Хоть Мухтаром и Казбеком.