Sie haben hier mehrere Fragen, also werde ich sie separat beantworten.

Woher wusste Regulus von den Horkruxen?

Regulus wusste definitiv, dass Voldemort mindestens einen Horkrux benutzte, denn seine Notiz enthält die Zeile „Ich habe den echten Horkrux gestohlen“.

Die Frage, woher er davon wusste, wurde von JK Rowling in einem Interview teilweise beantwortet:

James Farrell: Voldemort hat nie jemandem von seinen Horkruxen erzählt, wie hat Regulus Black also sein Geheimnis entdeckt?

JKR: Die Horkrux-Magie war nicht Voldemorts eigene Erfindung; wie in der Geschichte festgestellt wird, hatten andere Zauberer es getan, obwohl sie nie so weit gingen, sechs zu machen.

Voldemort ließ schräge Andeutungen fallen; in seiner Arroganz glaubte er nicht, dass irgendjemand klug genug sein würde, sie zu verstehen.

(Er tut dies auf dem Friedhof von Little Hangleton, vor Harry). Er tat dies vor Regulus und Regulus erriet, und zwar richtig, was es war, das Voldemort so überzeugt davon machte, nicht sterben zu können.

– JK Rowling und der Live-Chat, Bloomsbury.com, Juli 2007

Wir wissen, dass Regulus Kreacher freiwillig half, Voldemort das Medaillon-Horkrux zu legen. Obwohl Kreacher nicht wusste, was es war, verriet es Regulus, dass Voldemort etwas zu verbergen hatte, was er vor den Todessern geheim halten wollte. Kreacher sagt, dass Regulus „sehr beunruhigt war, sehr beunruhigt“, als er von der Höhle, dem Becken und dem Medaillon erfuhr, also spielte dies wahrscheinlich in seinen Verdacht auf Horkruxe hinein.

Kombiniert man dies mit der Nachlässigkeit Voldemorts, konnte er offenbar herausfinden, dass Voldemort einen Horkrux benutzte und dass das Medaillon ein Horkrux war.

Horkrux oder Horkruxe?

Wie @Mooz in den Kommentaren hervorhebt, ist es unklar, ob Regulus wusste, dass mehrere Horkruxe im Spiel waren. (J.K. Rowling korrigiert den Interviewer oben nicht, aber das sagt uns nicht wirklich etwas.)

Aber wir bekommen diese ziemlich vielsagende Zeile auf dem Friedhof:

„Ich, der ich weiter als jeder andere auf dem Pfad gegangen bin, der zur Unsterblichkeit führt. Du kennst mein Ziel – den Tod zu besiegen.“

– Feuerkelch, Kapitel 33, Die Todesser

Später interpretiert Dumbledore diese Zeile so, dass sie sich ausdrücklich auf mehrere Horkruxe bezieht.

„Ich, der ich weiter als jeder andere auf dem Pfad gegangen bin, der zur Unsterblichkeit führt.“ Das war es, was du mir gesagt hast. „Weiter als jeder andere!“ Und ich dachte, ich wüsste, was das bedeutet, obwohl die Todesser es nicht wussten. Er bezog sich auf seine Horkruxe, Horkruxe im Plural, Harry, die, glaube ich, kein anderer Zauberer je hatte.

– Halbblutprinz, Kapitel 23, Horkruxe

Es ist nicht undenkbar, dass er bei Regulus‘ Anhörung einen ähnlichen Fehler gemacht hat und dass Regulus zu demselben Schluss gekommen ist.

Wann lebte Regulus?

Ich denke, das hat mit der Frage nichts zu tun, denn es verfolgt die Theorie, dass Regulus und Voldemort zusammen zur Schule gingen. Aber hey, was soll’s. Wir können Regulus anhand seines Auftretens auf dem Black-Stammbaum datieren:

Sirius tippte mit dem Finger auf das unterste Ende des Baums, auf den Namen Regulus Black. Ein Todesdatum (etwa fünfzehn Jahre zuvor) folgte dem Geburtsdatum.

– Orden des Phönix, Kapitel 6, Das edle und uralte Haus Black

Diese Szene findet im Sommer 1995 statt, also starb er irgendwann um 1980. (Das HP-Wiki setzt dies in das Jahr 1979, erklärt aber nicht diese besondere Wahl des Jahres.)

Wir wissen auch, dass er sich mit sechzehn anmeldete, das Medaillon mit siebzehn holte und kurz darauf starb. Von Kreacher:

„Jahrelang sprach er vom Dunklen Lord, der die Zauberer aus ihrem Versteck holen würde, um über die Muggel und die Muggelgeborenen zu herrschen… und als er sechzehn Jahre alt war, trat Meister Regulus dem Dunklen Lord bei. So stolz, so stolz, so glücklich, ihm zu dienen…“

„Und eines Tages, ein Jahr nachdem er beigetreten war, kam Meister Regulus hinunter in die Küche, um Kreacher zu sehen.“

– Heiligtümer des Todes, Kapitel 10, Kreachers Geschichte

Das bedeutet, dass er etwa in den frühen 60er Jahren geboren wurde. Voldemort besuchte Hogwarts fünfzig Jahre vor 1992 (der ersten/zweiten Öffnung der Kammer des Schreckens), in den späten 1930er/frühen 1940er Jahren, so dass sie sich nicht überschnitten haben.

So hätte er nie von den Horkruxen gehört, während er mit Voldemort zur Schule ging (und nebenbei bemerkt, Tom Riddle wartete, bis er mit Slughorn allein war, bevor er nach ihnen fragte).