The removal of tubulin heterodimers from one or both ends of an axonemal microtubule. An axonemal microtubule is a microtubule in the axoneme of a cilium or flagellum; an axoneme contains nine modified doublet microtubules surrounding a pair of single microtubules.