Tóth Andi származása körül az utóbbi időben nagy volt a felhajtás, többen azt találgatták, az énekesnő barna bőre és sötétbarna szeme miatt talán mexikói gyökerekkel rendelkezik, Andi azonban most mindössze 24 óráig elérhető Instagram-történetében elárulta, szó sincs ilyesmiről. Anyai részről üknagymamája orosz származású volt, míg férje román, ennek okán pedig a Dancing with the Stars második évadának győztes táncosnője is folyékonyan beszél románul. Az énekes-színésznő apai részről magyar-cigány származású dédnagyanyja nemrégiben, 96 éves korában hunyt el, párja pedig magyar-török gyökerekkel rendelkezik.
Andi saját bevallásai szerint temperamentumát édesanyjától örökölte, kinézetét pedig édesapjától, ezért nem büszkélkedhet szőke hajjal és kék szemekkel, helyette kissé kreol bőrrel, csodálatosan dús hajjal és sötétbarna szemekkel áldotta meg őt a természet.
