В народном творчестве ничего не бывает просто так. Каждая сказка, песня или поговорка всегда имеет под собой какое-то конкретное историческое обоснование. В каких-то случаях его легко восстановить, а в каких-то – не очень. Например, с выражением "Где? – В Караганде!" все довольно просто. Это эвфемизм. Эвфемизм – это такая штука, когда вам хочется сказать что-то матерное, а заратустра не позволяет. Поэтому вместо матюка вы подбираете какое-нибудь похожее литературное слово. То есть, вы хотели сказать "Где-где? – В ма…де!", но вместо ма…ды вы подобрали Караганду...