Фамилия Колтуклу ведет свое начало от румынского слова coltuc, которое в переводе на русский язык означает «подушечка». Вполне возможно, что основатель рода Колтуклу любил долго спать, за что и получил соответствующую фамилию. Однако не исключено, что фамилия была дана по определенным чертам характера, например, мягкость, доброта, отзывчивость. Менее вероятной представляется связь фамилии с турецким словом koltuk – «кресло». Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Колтуку можно лишь на основании генеалогических исследований.