Фамилия Лоталин — редкая и неочевидная с точки зрения происхождения. На первый взгляд она похожа на отчество от имени Лотало, но такого имени в русских святцах нет. Значит, корень нужно искать в прозвище или в заимствованном слове.

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

Менее вероятная версия связывает фамилию с рекой Лота (приток Волги) или с литовским словом lotas — «лоскут, клок». В этом случае Лоталин мог означать выходца с берегов Лоты или сына портного, работавшего с лоскутами. Но первая гипотеза проще и правдоподобнее: прозвища от глагола «лотать» встречаются в северных и центральных областях России, например, в костромских и вятских говорах.

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