Can a gift bag be considered as a carry on item?

If you're carrying it onto the plane, it's a carry-on bag. You are allowed one bag that fits underneath the seat and one additional small bag that fits into the overhead compartment.