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

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

Географически фамилия почти наверняка поздняя и городская. В крестьянской среде до XIX века шоколад был редкостью, поэтому прозвище Шоколадный могло появиться либо у дворовых людей, работавших на барской кухне, либо у мещан и купцов, торговавших сластями. В южных губерниях, где было развито кондитерское производство, фамилия могла возникнуть раньше, но массово такие фамилии фиксируются только после отмены крепостного права, когда бывшие крепостные получали фамилии по ремеслу или причуде барина.

Сравнение с однокоренными фамилиями — Шоколадов, Шоколадников — показывает, что Шоколаднова стоит особняком. Шоколадников — прямая профессиональная фамилия (как Кондитеров), Шоколадов — прозвищная. А Шоколаднова через прилагательное намекает на более описательное прозвище: «шоколадный» могли сказать не только про кондитера, но и про человека со смуглой кожей или пристрастием к роскоши. Это делает фамилию неоднозначной: она может указывать и на ремесло, и на внешность, и на характер.

В словарях русских фамилий Шоколаднова не упоминается — это не массовая фамилия, а штучная. Её носительницы, скорее всего, потомки нескольких семей, получивших фамилию в разных губерниях независимо друг от друга. Точную версию для конкретного рода может прояснить только изучение местных архивов XIX века.