If they all fit nicely in a 16x16 frame and you release it as a sheet of 16x16 grid aligned sprites, you can call them 16x16. The pixels don’t have to actually fill the whole 16x16 frame in every icon/character/whatever.
I’d say especially for icons, you want them to have some breathing room within the designated space.