Фамилия Козеловская — женская форма фамилии Козеловский, и её происхождение почти наверняка связано с географическим названием. В отличие от большинства русских фамилий на -ов/-ев или -ин, которые образовывались от имени или прозвища отца, фамилии на -ский/-цкий в массе своей дворянские или польско-шляхетские. Они указывали на владение землёй или происхождение из конкретного места: человек, владевший деревней Козелово или живший в ней, получал прозвание Козеловский.

В основе лежит корень «козёл», но не стоит торопиться с выводом, что предок держал коз или был упрямым, как козёл. В топонимике «Козелово» — распространённое название селений в Беларуси, Украине и западных областях России. Такие названия часто возникали от имени или прозвища первопоселенца Козёл (сравните с фамилией Козлов), а уже потом закрепились за местностью. Таким образом, Козеловская — это «та, что из Козелова». Вариант с суффиксом -евск- (а не -овск-) может указывать на мягкую основу: Козель, Козелец или старую форму прилагательного.

Менее вероятная, но возможная версия — искусственное происхождение в семинарской среде. В духовных училищах XVIII–XIX веков будущим священникам нередко давали благозвучные фамилии по названиям церковных праздников или мест, и Козеловская могла быть образована от села Козелово, где стоял храм.

Встречается фамилия преимущественно в западных регионах бывшей Российской империи — на Волыни, в Гродненской губернии, а также среди потомков польской шляхты. В современной России распространена мало, что подтверждает её локальное, а не общерусское происхождение.