初対面の女子などにはどうやって呼んだほうがいいですか。それと、同じクラスでありながら一度も名前を呼んだことのない人もいます。

佐藤さん、とか斉藤さんとか、さん付けでしょうね。

愛称、あだ名があれば、それで、
下の名前に「ちゃん」つければ、より親しくなれると思います。

初対面の女性で名前を呼ぶ時は、もちろん最初は「○○さん」と呼んだ方がいいでしょうね。
会話などをして親しくなると、自分が考えたあだ名で呼んでみる。もしくは、
「これからは、どのように呼んだ方がいい？」とか本人に聞いてみるのもいいと思います。

私の同僚で、下の名前が「愛」という人がいるんですが、私は自分が考えた「あいあい」。
と、「あい」を繰り返したあだ名で呼んでます。

初対面である以上は
「〇〇さん」と言うべきです。

男性からの答えばかりなので、女性からもひと言。

もちろん最初は「鈴木さん」「田中さん」で。
で、仲良くなってきたらニックネームでいいでしょう。
周囲の女の子が使っているニックネームでいいと思いますが
本人がそのニックネームで呼ばれることを嫌がっていないかどうか
よく考えてみてくださいね。
ずっと「さん」づけで呼ぶのも、nb40sさんを印象づけるのにはいいかもしれません。

個人的には「吉田さん」「新井さん」で呼ばれたいです。

相手によると　思います。無難なのは、さんづけだけど。。

私なんかだと、知らないクラスの人からでも　いきなりあだ名で呼ばれたりして。。誰？！って感じだったけど、悪い気はしなかったし。
逆に、すぐに打ち解けられて仲良しになったりして？
でも自分は、覚えられなかったりして？呼ばれて話してからだと、いまさら相手の名前聞けないし。。

まぎれて、一回　呼んじゃって　嫌な顔されなかったら　もうそれからは呼べるけどね。よっぽど変な、あだ名でなければ　大丈夫な感じはするけど。同じクラスなんだし。
今って、ひとクラス　何人くらいいるのかな？

そうですね。
モリモリさんがおっしゃるように、ボクも「相手」によりけりなので、

ボクは「相手」が
「この人（子）は、どうやって呼んだら喜ぶかな？」
と、考えながら話します。

（こういう考えながらコミュニケーションすると、
自分のコミュニケーション能力のスキルも次第にアップします）

でも、まずは相手に

好印象（第一印象）を与えることは

必須

「○○さん」

で、プラス「笑顔」

でいいのではないでしょうか。

やはり、さん付けで呼ぶのがいいと思います。　相手が　こう呼んでくれとリクエストがあった場合はそうしてあげるのが一番ですね＾＾
　自分からどのように呼べばいいか相手にたずねてみてもいいと思いますよ。

　一番はやはり「遠藤さん」など無難に呼べばいいですが、周りに「～ちゃん」と下の名前で呼ぶ人が多ければそれに合わせて同じようにするのも一挙だと思います。もっとも、私はそこまでの仲の友人は女子にはいませんでしたが、男性ではやはりあだ名で呼んでいました。

学校では
呼び捨てがいいと思います。