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