Απόγονος των Τατάρων
Το κεφάλι του Νικολάι Βαλούεφ έχει περιφέρεια πάνω από 65 εκατοστά, σχεδόν διπλάσια από τον μέσο άνθρωπο. Ο Βαλούεφ έχει ύψος 2,13 μέτρα, γεγονός που τον καθιστά τον ψηλότερο παγκόσμιο πρωταθλητή βαρέων βαρών στην ιστορία της πυγμαχίας.
Παρά τις επίμονες δημόσιες εικασίες, ο ίδιος αρνείται ότι έχει γιγαντισμό ή ακρομεγαλία, αποδίδοντας τις αναλογίες του στη γενετική, συμπεριλαμβανομένου ενός «Ορεινού» Τατάρου προγόνου.