Paya berasal dari kata Hindi yang berarti "kaki," mengacu pada bahan utama hidangan ini yaitu kaki kambing atau sapi.
