Фамилия Компостеров — редкий случай, когда прозвище, лёгшее в основу, почти наверняка связано не с характером или внешностью, а с конкретным инструментом. В русских фамилиях суффикс -ов указывает на принадлежность: «чей?» — Компостеров, то есть сын или потомок человека, связанного с компостером.

Слово «компостер» пришло в русский язык из французского (composteur) и первоначально означало не канцелярский дырокол, а устройство для пробивки отверстий или нанесения отметок на документах — билетах, квитанциях, паспортах. В XIX — начале XX века компостеры активно использовали кондукторы, контролёры, билетёры на железных дорогах и в театрах. Именно эту профессию и закрепила фамилия: Компостеровым могли прозвать кондуктора, который «компостировал» билеты, или кассира, работавшего с таким аппаратом.

Менее вероятная, но допустимая версия — связь с глаголом «компостировать» в значении «удобрять компостом». Однако в этом случае фамилия образовалась бы от названия занятия (компостер — тот, кто готовит удобрение), но такая основа встречается значительно реже, так как слово «компостер» в сельском хозяйстве почти не употреблялось как обозначение человека. Правдоподобнее всё же канцелярско-транспортный след.

Интересно, что фамилия практически не имеет однокоренных аналогов в русском ономастиконе. Можно встретить разве что Компостова (женский вариант) или единичные Компостовы, но именно с суффиксом -еров — редкая форма, подчёркивающая связь с орудием труда. Словари фамилий (например, работа Б. Унбегауна) не фиксируют Компостерова в числе массовых, что говорит о её узкопрофессиональном происхождении: скорее всего, она возникла в городской среде, среди служащих железных дорог или учреждений, где требовался строгий учёт билетов. Носитель такой фамилии в XIX веке — это не крестьянин и не дворянин, а человек новой, индустриальной профессии.