Фамилия Завальская ведет начало от прозвища Завальский. В его основе лежит слово «завал», у которого в русских говорах было несколько значений: низменность, впадина, ямина, а также крутой берег, яр у подводной мели. Такие прозвища давали по месту жительства — в ту пору, когда точных адресов не существовало, именно они помогали быстро найти нужного человека. Другая версия связывает прозвище со словом «вал» — земляной насыпью, которой обносили древнерусские города. Завальским могли называть того, кто жил за городским валом, то есть за чертой города. Фамилии с таким корнем встречаются не только в русском, но и в украинском, белорусском и польском языках. Польское происхождение тоже возможно: слово zawal означает «обвал (в горах)», и прозвище мог получить человек, живший у подножия горы, где нередки обвалы. Со временем прозвище закрепилось как основное именование, а затем легло в основу фамилии. Суффикс -ск- указывает на типичную для шляхты и духовенства модель образования, но в XIX веке такие фамилии активно распространились и среди крестьян, особенно в западных губерниях. Встречается и вариант Завальский, который отличается только родовым окончанием.