Грамматический словарь Зализняка (склонения слова):
Столоначальник, столоначальники, столоначальника, столоначальников, столоначальнику, столоначальникам, столоначальника, столоначальников, столоначальником, столоначальниками, столоначальнике, столоначальниках
столонача́льник
-а, м.
Чиновник, начальник стола1 (в 4 знач.) в дореволюционной России.
— Об этом вы бы должны были прежде подать просьбу в канцелярию; она пошла бы к столоначальнику, к начальнику отделения. Гоголь, Шинель.
СТОЛОНАЧАЛЬНИК, а, м. В дореволюционной России: чиновник, начальник стола1 (в 4 знач.).
| прил. столоначальнический, ая, ое.
столонача́льник
СТОЛОНАЧАЛЬНИК -а; м. В России до 1917 г.: чиновник среднего звена, начальник отдела, стола (1.С.; 8 зн.).
СТОЛОНАЧ’АЛЬНИК, столоначальника, ·муж. (·дорев. ). Чиновник, начальник стола (см. стол в 4 ·знач. ). «Какой-нибудь помощник столоначальника прямо совал ему под нос бумаги.» Гоголь.
< столон