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

Самый известный носитель этого имени — князь бодричей Никлот, возглавлявший конфедерацию языческих княжеств полабо-прибалтийских славян. Всю жизнь он боролся с немецкой и датской агрессией и сопротивлялся распространению христианства среди своих подданных. Никлот погиб в 1160 году, защищая замок Верле от датских войск Вальдемара I Великого и саксонской армии Генриха Льва. После его смерти сын Прибислав признал себя вассалом саксонского герцога, крестился и основал династию Никлотингов, правившую в Мекленбурге вплоть до 1918 года.

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

Процесс формирования фамилий был длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Николотовых можно лишь на основании глубоких генеалогических исследований. Ясно одно: фамилия хранит память о дохристианской эпохе и о человеке, чье имя звучало как оберег, а возможно, и о целом пласте славянской истории, связанной с балтийским побережьем.