__.__.2006
foundation as Nogometno Društvo Beltinci (as phoenix club to the dissolved NK Beltinci)
__.__.2012
renaming to Nogometno Društvo Avto Škafar Beltinci due to sponsorship
__.__.201?
renaming to Nogometno Društvo Lušt Beltinci due to sponsorship
__.__.2020
renaming to Nogometno Društvo Beltinci Klima Tratnejk due to sponsoorship