Село Желдаковка образовалось будто бы по прихоти пана (так здесь называли помещиков).
Пану угодил чем-то одни из его крепостных по имени или по фамилии Желдак. Вот пан за это и разрешил ему поселиться, где он захочет. И из села Николаевки, принадлежавшего одному из сыновей пана (а сына звали Николай, отсюда и - Николаевка), этот крестьянин с семьей и поселился над Доном, зажив свободным человеком.