Alta Edad Media

El nombre de Rutenia tiene inicialmente una conexión con el de Rus. Esto es por la denominación que daban los primeros eslavos y fineses a los varengos, a quienes denominaban rus, nombre que deriva de la antigua raíz nórdica roðs o roths. Hoy en día se mantiene en el nombre que se da en Finlandia o Estonia a Suecia, ruotsi y rootsi. Posteriormente el nombre se aplicó no solo a la aristocracia escandinava de Europa oriental, si no a todo el grupo étnico que habitaba sus dominios.

Algunos estudiosos actuales usan el término Rutenia en textos sobre la Edad media. Sin embargo, el antiguo estado de Rus no tuvo ningún nombre aparte del ruso Zemlya Ruskaya (Tierra de Rus), por lo que había diferentes términos en cada lengua de Europa.

La denominación ruteni aparece por primera vez como rex Rutenorum (Reino de los Rutenos) en los anales de los Habsburgo en el siglo XII. Esto seguía la costumbre medieval de mantener las antiguas denominaciones latinas. Así los daneses eran llamados "dani" y los alemanes teutones. Del mismo modo los pueblos (en su mayoría eslavos) llamados rus recibieron el nombre de ruteni, mientras que los baltoslavos como los borusios fueron llamados pruteni.

Se conserva un texto de geografía en latín, ubicado en la Francia del siglo XII que dice "Rusia es también llamada Rutenia, como puedes ver en el siguiente texto de Lucano...". Inicialmente Rus era referida como Rugi y Rutuli.

A partir del siglo XII, en latín la palabra Rutenia se utilizaba de forma alternativa con Ruscia y Rusia, los documentos papales denotan así a las tierras dominadas por Kiev. En el siglo XIII se hizo predominante el término Rus en los documentos latinos, especialmente los de Hungría, Bohemia y Polonia.