Фамилия Тостоган представляет собой фонетический вариант фамилии Товстоган, которая восходит к аналогичному прозвищу. Это прозвище ведет свое начало от украинского прилагательного «товстiй», то есть «толстый». Такое прозвище могли дать дородному, тучному человеку. Скорее всего, фамилия Тостоган образовалась в крестьянской и купеческой среде. В украинском и белорусском языках прозвище могло превратиться в родовое именование без оформления каким-либо суффиксом. Так, в Книге памяти Московской области упоминается шахтер-проходчик Тостоган Иван Давидович, родившийся в 1933 году селе Новый-Хутор Тузловского района Одесской области.