Fromde- +allocate.
deallocate (third-person singular simple presentdeallocates,present participledeallocating,simple past and past participledeallocated)