Diese Funktionalität ist enthalten in einer Erweiterung des Dateimanagers nautilus über das Paket folder-color. Es ist aber keine gute Idee, dies bei Ubuntu 20.04 zu installieren, weil es für dieses Betriebssystem nur in einer Version bereitgestellt wird, welche Python 2 voraussetzt. Bei dessen Installation wird Python 3 entfernt, was einen erheblichen Eingriff darstellt und nicht empfohlen wird. Ab Groovy gibt es aber das Paket in den Ubuntu-Paketquellen als Python-3-Programm.
Sinnvoll wären daher diese Vorgehensweisen:
Entweder: Schrittweises Upgrade 20.04 → 20.10 (sollte gerade noch möglich sein) → 21.04 → usw. und Installation des Paketes folder-color.
Oder: Neue Installation von Ubuntu 21.10, sobald dieses in 2 Wochen erscheint und Installation des Paketes folder-color.
Oder: Neue Installation von Ubuntu 22.04, sobald dieses erscheint und Installation des Paketes folder-color.
Oder: Umstellung auf Zorin OS 16, welches auf Ubuntu 20.04 beruht, aber die Funktionalität bereits selber mitbringt.
Die genaue Funktionalität der Markierung mit einem Sternchen bringen die aktuellen Pakete aber nicht, sondern nur eine sinngemäße: Man kann Ordner und Dateien z.B. als erledigt abhaken oder anders kategorisieren.