2005년 이전, 이름을 함부로 바꿔선 안 된다는 사회적 통념에 따라 대법원은 ‘출생신고서에 이름을 잘못 기재된 경우, 족보상의 항렬자와 일치시키기 위한 경우, 이름이 악명 높은 사람과 같거나 비슷한 경우’ 등으로 분류된 몇 가지 예외 상황을 제외하곤 원칙적으로 개명을 금지했었다.

그러나 이러한 관례에 대해 대법원은 2005년 11월 16일, '개인의 개명이 스스로의 인격권과 행복추구권과 긴밀하게 연관되어 있다' 라고 설명하며 개명을 원칙적으로 허용하는 판결을 내렸다. 이에 따라 개명 신청자 수는 매년 증가해 한 해에 개명 신청자만 16만 명에 이르고 있으며 그 수는 해마다 증가하고 있다.

개명절차 역시 간단해졌으며 신청인은 '개명허가 신청서, 기본증명서' 등을 포함한 5-6가지의 서류만 준비한다면 당일 신청도 가능하다. 그러나 본격적으로 개명인이 번거로움을 겪는 과정은 개명 이후의 절차에서이다. 2-3개월 정도가 소요되는 개명 심사에서 허가가 결정되면, 신청인은 개명 전 이름으로 발급된 여권, 비자, 자격증, 통장 등에 대해 직접 변경 사항을 신고하고 정정 신청을 해야 하기 때문이다.

한국통합민원센터(주) 사례로 송파구에 거주하는 장 모 씨(31, 남)의 경우 개명 후의 과정을 처리하는데 애를 먹고 있다. 직장에 연차를 내고 은행과 관공서, 서비스업체 등을 오가며 정정원과 관련 증빙자료를 제출했으나 어느 곳에서는 반려가 나는 경우도 있었기 때문이다. 개중 가장 막막한 것은 학적부 정정 과정이었다. “학적부 정정에 대해 졸업한 초등학교, 중학교, 고등학교, 대학교에 문의했으나 모두들 각각의 신청서와 법적인 증빙서류를 요청했습니다.” 라며 “학적부 이외에도 처리할 것이 많은데, 언제쯤 모든 과정이 끝날 수 있을지 답답합니다.”라고 전했다. 

실제로 학적부 기재사항을 정정하고자 하는 개명 신청인은 자신이 졸업한 모든 학교에 해당 서류를 작성해 제출해야 받아야 하기에 다른 과정보다 개명 신청인의 수고로움이 배가 들 수밖에 없다.  초등학교부터 대학교까지 이르는 번거로운 학적부 정정 과정을 간편하게 대행 진행해주는 ‘학적부 정정 솔루션’을 제공하는 ‘배달의 민원’의 송유미 차장은 “본인의 행복을 추구하기 위해 개명을 신청했으나 사후 과정으로 번거로움과 수고로움을 겪어야 하는 민원인들을 위해 해당 솔루션을 출시하게 되었다.” 라며 “학적부 정정과정의 경우 각 학교 별 신청서에 더불어 법적인 증빙 민원 서류도 알맞게 준비해야 하므로 해당 과정을 정확하고 신속하게 처리할 수 있는 대행 사무소를 이용하는 것을 추천한다.”고 전했다. 

2017년 서울특별시의 우수 중소기업 브랜드인 ‘하이서울’에 선정된 전 세계 민원대행 솔루션 ‘배달의 민원’을 서비스하는 한국통합민원센터(주)의 이영우 대표는 “최근 기존의 중국, 중동, 동남아, 미주, 유럽 등의 네트워크 망에 더해 남미에 지사를 설치하며 네트워크 망을 확장하고 있다”고 밝혔으며, “전 세계로 지사망을 추가 확장해 더욱 빠르고 안정적이며 정확한 민원 대행 서비스를 제공하겠다.”고 전했다.