Фамилия Карелинова восходит к нарицательному карелы (самоназвание - карьяла) – «народ, коренное население Карелии». Однако скорее всего, предок Карелиновых был не карелом, а переселенцем из Карелии. Таким образом, потомок человека, обладающего прозвищем Карел, со временем получил фамилию Карелинова.