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