Фамилия Желебовский образована от личного прозвища и относится к распространенному типу славянских фамилий. Фамилия Желебовский образована от прозвища Желеб, которое восходит к нарицательному «желоб» - «длинное и узкое углубление, канал для стока воды, обычно выдолбленный в полукруглом бревне или сделанный из свернутого листового железа». Вероятно, прозвище Желеб относится к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. Можно предположить, что основатель рода Желебовских занимался выкапыванием сточных каналов. О точном месте и времени возникновения фамилии Желебовский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Желебовский представляет собой замечательный памятник славянской письменности и культуры.