Kişisel verileri kaydetme, kişilere ait verilerin hukuka aykırı şekilde depolanmasıdır. Kişisel verilerin kaydedilmesi halk arasında "fişleme" olarak tabir edilmektedir. Kişisel verilerin kayıt işlemi kağıt veya dosya üzerinden yapılabileceği gibi dijital ortamda da yapılabilir. Bunun suça veya cezaya bir etkisi yoktur. Önemli olan, kişilerin siyasi, felsefi, dini, mezhepsel, ırksal özelliklerinin, sağlık özelliklerinin, hastalıklarının, cinsel tercihlerinin veya benzeri kişisel bilgilerinin hukuka aykırı şekilde kayıt altına alınmasıdır. Kişisel verilerin hukuka aykırı kaydedilmesi suçunda temel olarak iki unsur söz konusudur. Birincisi ortada kişisel bir veri söz konusu olmalı ve ikinci olarak bu veri hukuka aykırı şekilde kaydedilmelidir. Bir kişisel verinin hukuka aykırı kaydedilmesi, kişisel verilerin kişisel veriyi kaydetme hak ve yetkisi olmaksızın kaydedilmesidir. Bu bakımından kişisel verinin kaydedilmesine, kişisel verinin sahibi tarafından izin veya onay verilmesi hukuka aykırılığı kaldıran bir unsurdur. Aynı şekilde kişisel veriyi meslek veya görev ya da herhangi bir sözleşme kapsamında rızaya dayalı olarak kaydedilmesi de hukuka aykırı olma özelliğini ortadan kaldıran bir durumdur. Bunların dışında herhangi bir izin veya onay olmaksızın ya da izin veya onay verilen kişiden farklı bir kişi tarafından kişisel verilerin kaydedilmesi hukuka aykırı ve suç olacaktır.