Altivec is Motorolas name and the velocity engine is apple's own name for it. Apple used it because it has a more market appeal and so on, it just sounds important.
VMX is the official name within the architecture: Vector Multimedia Extensions or something like that. It's what was out there before any witty marketing people got involved.