Фамилия Тоточенко звучит как типичная украинская — и это действительно так. Она образована по продуктивной восточнославянской модели с суффиксом -енко, который в украинской ономастике означает «сын» или «потомок», а изначально был уменьшительным. Таким образом, Тоточенко — это «сын Тоточа» или «маленький Тоточа».

Основа фамилии — прозвище Тоточа. Скорее всего, оно связано с глаголом «тото́рить» или «тото́кать», который в южнорусских и украинских говорах означал «болтать без умолку», «тараторить», «говорить быстро и невнятно». Так могли прозвать человека говорливого, суетливого или того, кто имел привычку повторять слова-паразиты вроде «то-то». Версия с подражанием детскому лепету («тото» — первые слоги младенца) тоже возможна, но менее вероятна для взрослого прозвища.

Встречаются и другие, более редкие объяснения. В некоторых диалектах «тото́к» — это звук удара или стука, и прозвище могло достаться мастеровому — кузнецу, плотнику, тому, кто постоянно «стучит». Но первая версия — от глагола говорения — является основной в ономастической литературе.

Географически фамилия Тоточенко плотно привязана к центральным и восточным областям Украины, особенно к Полтавщине и Черкащине — регионам, где суффикс -енко исторически был доминирующим. В России она встречается, но редко, и почти всегда как след переселения украинских крестьян или казаков в XVIII–XIX веках.

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