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