Η Νικολαΐδου Λίνα είναι Ψυχολόγος και διατηρεί ιδιωτικό γραφείο στο Λαύριο. Είναι απόφοιτη του τμήματος Ψυχολογίας του Πανεπιστημίου Κρήτης και κάτοχος μεταπτυχιακού διπλώματος στη Διοίκηση Μονάδων Υγείας. Επίσης, έχει εκπαιδευτεί σε πρόγραμμα του Κέντρου Ψυχικής Υγιεινής σχετικά με την κατάρτιση προσωπικού για τη στήριξη της αποασυλοποίησης, της κοινωνικο-οικονομικής επανένταξης και της συνεχούς υποστήριξης των ψυχικά ασθενών, ενώ κατά τη διάρκεια αυτού του προγράμματος ακολούθησε μια διακρατική εκπαίδευση στη Δανία, όπως και στο ΚΕΠΕΠ Αγίου Δημητρίου Θεσσαλονίκης. Στο παρελθόν είχε εργαστεί για κάποιο διάστημα στο προσωπικό του Ψυχιατρικού νοσοκομείου Κέρκυρας για τη στελέχωση του οικοτροφείου "Τερψιχόρη", σε συνεργασία με το ερευνητικό τμήμα του Πανεπιστημιακού Ινστιτούτου Ψυχικής Υγιεινής (Ε.Π.Ι.Ψ.Υ). Ακόμη, έχει εργαστεί ως Ψυχολόγος σε μονάδες ψυχοκοινωνικής αποκατάστασης της μη Κερδοσκοπικής Εταιρείας "Κλίμακα" και ως Ψυχολόγος και προϊστάμενη συνοδευτικών υποστηρικτικών υπηρεσιών στο Κέντρο Κοινωνικής Φροντίδας Α.Ν.Υ “Η Στέγη” του φιλανθρωπικού σωματείου Ε.Γ.Ν.Υ.Α για άτομα με νοητική υστέρηση. Επιπλέον, το 2014 δημιούργησε ένα χώρο δημιουργικής μάθησης και θεραπείας παιδιών, εφήβων και ενηλίκων, ενώ από το 2015 εργάζεται ως Ψυχολόγος και συντονίστρια στη μονάδα φροντίδας ηλικιωμένων ''Άκτιος Οδηγός''. Αυτό το διάστημα πραγματοποιεί εκπαιδευτικά σεμινάρια σε γονείς και εκπαιδευτικούς που έχουν ως στόχο τη δημιουργία μιας καλύτερης σχέσης με τα παιδιά τους και τους μαθητές τους. Τέλος, έχει συμμετάσχει σε πληθώρα συνεδρίων, επιστημονικών συμποσίων και ημερίδων, στο πλαίσιο της συνεχούς κατάρτισης, ενώ επιπροσθέτως, έχει επιτελέσει και ομιλίες.