Rybinsk er en av de eldste slaviske bosetningene ved Volga. Stedet ble første gang nevnt i krøniker i 1071, som , dvs. «Sjeksnas munning». I løpet av de neste fire århundrene ble bosetningen vekselvis referert til som Ust-Sjeksna eller Rybansk. Etter 1504 ble den nevnt i dokumenter som (oversatt: «fiskerlandsbyen»). Navnet forklares med det faktum at bosetningen forsynte hoffet til fyrsten i Moskva med utsøkt stør.