Фамилия Конюшок образована от аналогичного прозвища, в основе которого лежит нарицательное «конь». Прозвище Конюшок было весьма распространено в старину.