Фамилия Шолодо образована от аналогичного прозвища, которое восходит, по одной из версий, к кыргызскому слову «шолокто» - «всхлипывать». Согласно этому, такое прозвище мог получить человек, который часто плакал. Также возможно, что прозвище Шолодо образовано от казахского слова «шолан» - «чулан». В таком случае, прозвище Шолодо могло указывать на место проживания предка. Менее вероятно, что в основе прозвища Шолодо лежит турецкое слово șolen, которое переводится как «трапеза». Можно предположить, что основатель рода Шолодо любил поесть.