Его отцом стал Лука Степанович Гедианов, 62-летний грузинский князь. Мать – Авдотья Константиновна Антонова, 20-летняя дочь военного. Родившись 12 ноября 1833 года внебрачным ребенком, он получил отчество и фамилию камердинера князя, Порфирия Бородина, так как был записан сыном Порфирия и его жены.