In earlier days of computing people first became accustomed to computers “executing” the “instructions” they’d been programmed with. By the time anything resembling today’s software executables came along that was the established word for the thing computers did.