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