Фамилия Рекечинский относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Рекечинский ведет свое начало от прозвища Рекеча. Прозвище Рекеча, по одной из версий, восходит к украинскому диалектному слову «рекеша», имевшему несколько значений. Так называли невнимательного, шаловливого ребенка, а в некоторых случаях — и нечистоплотного, неаккуратного человека. Следовательно, прозвище Рекеча могло указывать на особенности характера. Согласно другой гипотезе, фамилия Рекечинский связана с румынским словом rechie - «дикая (красильная) резеда». В таком случае прозвище Рекеча могло указывать на место жительства человека. Так, основатель рода Рекечинских мог быть выходцем из местности, где росло много дикой резеды или же занимался изготовлением красителя из нее. Позже прозвище Рекеча, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Рекечинский. О точном месте и времени возникновения фамилии Рекечинский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Рекечинский представляет собой замечательный памятник славянской письменности и культуры.