Most of the small utilities on Linux systems come from the
GNU project since what people usually refer to as "Linux" or "GNU/Linux" is actually the GNU OS with a Linux kernel.
ls is part of the
GNU fileutils package, and another package which provides a lot of the expected functionality in a UNIX type system is provided by the
coreutils package.
Håkan