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