Walking tacos got their nickname because they are tacos you can hold in your hand without making as much of a crumbly mess. The tacos are assembled inside snack-size bags of Fritos and can be enjoyed while walking around, hence the name walking tacos!