Потому что basename
хочет только один параметр ... не много. И xargs
создает много параметров.
Чтобы решить вашу реальную проблему (перечислите только имена файлов):
find . -name '*.deb' -printf "%f\n"
Который печатает только «базовое имя» (человек найти):
%f File's name with any leading directories removed (only the last element).