Фамилия Острейко произошла от прозвища Острейко, которое, в свою очередь, восходит к слову «острый». Скорее всего, носитель данного прозвища либо обладал острым зрением, либо работал с острыми предметами ― затачивая их или изготовляя. Само же слово «острый» восходит к балтскому слову astrus.