Labeling partitions or volumes is a file system feature. There are typically two commands to set label name for a partition of ext2, ext3 and ext4 type. Both of these commands are from e2fsprogs.
Before trying to recover deleted files, we need to mount the partition as read-only, in order to prevent unexpected writes from other applications. At least, you should make sure there are as less writes as possible on that partition.