Robert von Keudells foreldre var major Leopold von Keudell (1769–1831) og hans hustru Wilhelmine von Hartmann (1789–1848). Hans morfar var generalmajor Gottfried Ludwig Matthias von Hartmann.