ชื่อ รัสเซีย นั้นสืบทอดมาจาก รุส' (สลาฟตะวันออกเก่า: Рѹсь) ซึ่งเป็นรัฐยุคกลางที่มีประชากรส่วนใหญ่เป็นชาวสลาฟตะวันออก อย่างไรก็ตามชื่อ รัสเซีย มีความสำคัญในประวัติศาสตร์ในช่วงต่อมาและประเทศมักถูกเรียกโดยผู้ตั้งถิ่นฐานว่า รัสกายา เซมลียา (รัสเซีย: Русская Земля, russkaja zemlja) ซึ่งสามารถแปลได้ว่า ดินแดนรัสเซีย หรือ ดินแดนแห่งรุส เพื่อที่จะแยกแยะความแตกต่างของรัฐนี้กับรัฐอื่น ๆ ที่สืบทอดต่อมา จึงถูกนักประวัติศาสตร์สมัยใหม่กำหนดเรียกว่า เคียฟสกายา รุส' (รัสเซีย: Ки́евская Русь, Kievskaya Rus’) ชื่อรุสนั้นมาจากชาวรุส' ต้นยุคกลาง ซึ่งเป็นพ่อค้าและนักรบจากเผ่าสวีเดส (อังกฤษ: Swedes; นอร์สโบราณ: svíar / suar)[27][28] อพยพย้ายถิ่นข้ามทะเลบอลติก และตั้งรัฐที่มีศูนย์กลางอยู่ที่ โนฟโกรอด (รัสเซีย: Новгород) ซึ่งต่อมาได้เปลี่ยนเป็น เคียฟสกายา รุส'

ภาษาละตินเก่าของชื่อ รุส' คือ รูทีเนีย (ละติน: Ruthenia) ส่วนใหญ่หมายถึงพื้นที่ภูมิภาคตะวันตกและภาคใต้ซึ่งชาวรุส' อาศัยอยู่ติดกับแคว้นคาทอลิกในยุโรป ชื่อปัจจุบันของประเทศ โรสซิยา (รัสเซีย: Россия, Rossija) มาจากชื่อในภาษากรีกยุคไบเซนไทน์ของรุส' (กรีกยุคกลาง: Ρωσσία) ซึ่งสะกด โรเซีย (กรีก: Ρωσία, Rosía) ในภาษากรีกสมัยใหม่[29]

คำเรียกพลเมืองของรัสเซียคือ รัสเซียน (อังกฤษ: Russians) ในภาษาอังกฤษ[30] และ โรสซิยาเนีย (รัสเซีย: россияне) ในภาษารัสเซีย