The story
From cube + sort, in reference to the multidimensional data structure.
Etymology from Wiktionary, CC BY-SA 4.0.
cubesort
Today it means: A parallel sorting algorithm that builds a self-balancing multidimensional array from the keys to be sorted. Full definition →