Borodin var uekte sønn av en georgisk fyrste. Han fikk farsnavn og etternavn etter fyrstens kammertjenere, noe som ikke var uvanlig den gang. Faren så til at Borodin fikk en god utdannelse, blant annet undervisning i piano, men det var innen kjemien han spesialiserte seg.