従来、姓名の変更には裁判所の許可が必要であった。これを届出のみで変更できるよう、創氏と同時に法制化されたものが改名である。実施期間の定めは無く、そのため設定創氏の届出期間経過後も、朝鮮式の名を比較的簡易な届出で日本名に改名することが可能になった。また設定創氏した者が、日本式の氏に合うよう下の名前を改名することができた。改名は任意とされていたため、提出書類は「改名許可願書」と題され、また当時としては安くない1人50銭の手数料が必要であった。創氏と同時に改名した者の割合は9.6%であった。水野直樹によると、内鮮一体の立場から朝鮮人に日本式氏名を名乗らせることに積極的な朝鮮総督府に対し、警務局は治安問題等から創氏改名に反対しており、それは日本人と朝鮮人との識別ができなくなるという理由からで、そのような反対意見に配慮する形で、「朝鮮的」な名を残すために改名については許可制としたのではないかとしている。
創氏には「設定創氏」と「法定創氏」があった。「設定創氏」とは1940年2月より8月の設定期間中に、窓口の自治体役場に届出された氏である。（伊藤や井上など）日本風の氏を新設して届け出る者が大半だった。朝鮮風の氏を設定創氏することはまったく認められなかったと推測する研究者もいるが、朝鮮氏のまま受理されている例も存在している。氏の届出は、1940年2月11日から8月10日までの6ヶ月であったが、1940年4月の道知事会議で「きたる7月20日迄に全戸数の氏届出を完了する様特段の配慮相成りたし」などの訓示があり、行政側が推進することとなった。以後、2月0.4% 3月1.5% 4月4% 5月12% 6月27% 7月53% 8月80%と、4月を境に急上昇に転じている。そして、最終的に朝鮮の全戸の約8割が氏を届け出、設定創氏を行った。一方、日本内地に在住していた朝鮮人で設定創氏をした者の割合は14.2%にとどまった。一方、「法定創氏」とは、上記期間内に自発的に届出をしなかった残余の者につき、従来の姓をそのまま氏としたものである。これにより、創氏政策は本人の意向に関わりなく、全ての朝鮮人民に適用された。創氏で夫婦同氏制が導入されたため、法定創氏でも既婚女性は本人の意思に関わらず個人名が変更された（例:戸主の朴○○の妻である金××は、創氏後は朴××となった）。「創氏」は法的な強制力があったが、朝鮮の民族名から日本風の氏への変更は、法的な強制はなく、「法定創氏」により従来の姓名と同一の氏名を名乗り続けた朝鮮人も少なからず存在した。実際に「従来の金や李をそのまま氏としたいものは（設定創氏の）届出をしないで放って置けばよい」（総督府法務局『氏制度の解説』昭和15年2月）と総督府は説明していた。
ペンザ県ナロフチャトで教師の家庭に生まれた。第一次世界大戦前に教会付属の学校で学んだ後、1916年1月、志願兵として戦争に参加したが、同年8月、脱走した。その後、アナーキストと関係し、M.ベーム少将の暗殺に参加した。1917年3月から簿記として働く。同年9月、モスクワ、ハモヴニキの赤衛隊に入隊し、10月-11月、赤衛隊を指揮してクレムリンを襲撃し、重傷を負った。1918年3月-7月、ホドィン病院の看守補。1918年7月、ロシア共産党（ボリシェヴィキ）に入党し赤軍に志願した。1919年にチェーカーに移った。同年8月-11月、モスクワ・チェーカー特別課アクティブ班班長補佐となり、アナーキストとウクライナの反乱軍の撃滅に参加した。1919年2月-1920年4月、南部戦線特別課で勤務。1920年、南西戦線特別課アクティブ班長、第1騎兵軍特別課副課長。1921年-1922年、ウクライナ・チェーカー特別課副課長、作戦支隊副支隊長。1922年-1923年、ゲーペーウー（GPU）キエフ課総合行政班長兼書記。1923年6月から南東OGPU全権代表。同年11月、北カフカーズに移り、北カフカーズ軍管区特別課長となる。1924年3月から北カフカーズOGPU第一副全権代表、1926年1月からGPU軍第一副全権代表。1927年7月、モスクワに移り、軍管区特別課課長補佐。1928年11月-1930年9月、ソ連OGPU参事会附属F.E.ジェルジンスキー名称特別任務師団長。1930年にアゼルバイジャンの統合国家政治局（OGPU）の議長となった。1933年4月にソ連OGPU国境警備総局長に就任。その後OGPUはNKVDの配下とされ、NKVD国境・国内警備総局長となる。1936年にニコライ・エジョフが内務人民委員となるとその副内務人民委員（1937年4月からは第一副内務人民委員）に抜擢された。1937年4月から1938年6月まで国家保安総局長、1938年3月からは国家保安局長を兼任し、スターリンとエジョフの赤色テロを補佐し、天文学的な数の人々の逮捕・投獄・殺害・追放に関与した。しかし、ラヴレンチー・ベリヤが内務人民委員代理に就任した際、1938年9月にフリノフスキーもエジョフの側近として海軍人民委員に左遷され、翌年4月に「NKVDにおける陰謀」の嫌疑で逮捕された。エジョフと同年同日の1940年2月4日に銃殺された。妻は1939年、息子は1940年に処刑された。二人は1956年に名誉回復されたが、大粛清の当事者であるフリノフスキー自身は名誉回復されていない。