Nazwisko zostało utworzone od nazwy miejscowej (nazwy osady) Olszewo za pomocą sufiksu -ski i wskazuje na miejsce zamieszkania, pochodzenie lub majątek ziemski.