Lietuviška moteriška pavardė, kilusi iš vyriškos formos „Karatajus“. Tai galbūt siejama su žodžiu „karoti“ (kirsti, kapoti) arba su baltarusišku pavardžių variantu „Korotaj“. Nors nėra plačiai žinomų asmenų su šia pavardė, ji gali būti susijusi su Lietuvos totorių bendruomene, kurioje vyriškos pavardės „Karatajus“ buvo paplitusios.