puoi fare una query del genere: SHOW TABLE STATUS FROM dbName poi ti cicli il risultato con un normale while e sommi il valore che trovi nella colonna Rows


prov ad eseguirla da phpMyAdmin per farti un'idea di cosa ti restituisce