Фамилия Шеколадникова — редкий случай, когда прозвище предка, скорее всего, было связано не с ремеслом и не с именем, а с товаром. Основа здесь — «шеколад», старорусская форма слова «шоколад». В русских говорах и в деловой письменности XVII–XVIII веков лакомство называли именно «шеколад» или «шиколад»: так писали в таможенных книгах и расходных записях боярских дворов. Фамилия образована по стандартной модели прозвищ на «-ник»: человек, имеющий отношение к шоколаду — торговец, изготовитель или, что вероятнее, большой любитель сладкого. Суффикс «-ов» присоединил женское окончание «-а», так что перед нами форма женского рода от фамилии Шеколадников.

Интересна география. Фамилия почти не встречается в центральных губерниях, зато фиксируется на юге России и в Поволжье — в частности, в документах по Воронежской и Саратовской областям. Это наводит на мысль, что прозвище Шеколадник мог получить крестьянин, торговавший на ярмарке диковинным для того времени товаром. Шоколад в России XVIII века был дорогим импортным продуктом, доступным знати, поэтому прозвище могло быть ироничным — так дразнили человека, который любил прихвастнуть или казаться важным.

Словообразовательная модель проста: корень «шеколад», суффикс деятеля «-ник» и патронимический суффикс «-ов». Аналогов в русской ономастике немного: Прянишников, Блинников, Сбитнев — все они указывают на съестной товар или угощение. Отличие Шеколадниковой в том, что основа — заимствование, а не исконно русское слово. Это говорит о том, что прозвище возникло не раньше, чем шоколад вошёл в обиход, то есть не ранее конца XVII века.

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