Село Веселиновка (укр. Веселинiвка до реформы 2020 года входило в Славутский район, относилось к Поддубскому сельсовету (с. Поддубцы). С 2020 года - в Шепетовском районе, входит в Берездовскую общину.

Флаг села Веселиновка утвержден 23 декабря 2016 года.

С. Беш "Флаги Украины" (к 30-летию независимости), 2021 г.