Фамилия Кречко образована от прозвища Креч по распространённой в украинских и белорусских землях модели с суффиксом -ко, который указывал на родство по отцу: «сын Креча». Со временем это отчество закрепилось как наследственное имя.

Само прозвище Креч, скорее всего, восходит к старинному слову «крич» — «клич, зов, оглашение». В таком случае Кречем могли назвать крикливого человека или того, кто по роду занятий постоянно повышал голос, например глашатая, объявлявшего народу официальные известия. Не исключено, что прозвище закрепилось за беспокойным, крикливым ребёнком.

Однако есть и другая версия: польский глагол kręcić переводится как «крутить», «вертеться», «виться». Если основа заимствована из польского, то Кречом называли человека непоседливого, вертлявого либо кудрявого (с «вьющимися» волосами). Такая трактовка особенно вероятна для западных регионов, где польское влияние было сильным.

Фамилия Кречко — типичный пример того, как прозвище, данное по особенности характера, поведения или внешности, вытеснило крестильное имя и стало основой для фамилии сына.