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