The term "arm and a leg" came from the Victorian era. When artists would paint you, they charged more for painting more.
Many people would just have an artist paint them from the shoulders up for cost reasons. If you wanted a full portrait with all your limbs, it costs more....so it costs "an arm and a leg."